שלום ,
מקווה שזה בסדר להיעזר במי מכם שמבין בתחום.
נתקלתי בשאלה ( מתחילה בתחום התכנות)
לא מצאתי כאן אפשרות להעלות תמונה אז אני אתאר באופן כללי:
howManyCoins(int*coins, int sum, int size
פונקציה המקבלת מערך מטבעות ,גודלו ואת סכום הכסף הדרוש. מחזירה את המס' מינימלי של המטבעות המאפשר להחזיק את הערך הנדרש במדויק, או (-1) אם לא ניתן להחזיר עם מטבעות אלו. ניתן להשתמש באותו מטבע מס' פעמים.
התכנית שנדרש לכתוב תקלוט מהמשתמש אילו מטבעות יש במדינה, ומהו ערכו של כל אחד מהם. בנוסף התכנית קולטת סכום כסף שאותו אנו רוצים להחזיק.
חובה להשתמש בbacktracking , יש להשתמש בלולאות רק לצורך קבלת הקלט.
ניתן להניח שערכי המטבעות והסכום חיוביים, שהמספר המציין כמה מטבעות יש במדינה הוא מדויק ושהקלט ממוין על פי ערכי המטבעות מהקטן לגדול.
אשמח לראות קוד כי את ההיגיון אני מבינה, לא מצליחה לתרגם לקוד.
תודה
