14-07-2015, 15:09
|
|
מנהל פורום מערכות הפעלה - הרובע המייקרוסופטי.
|
|
חבר מתאריך: 07.10.04
הודעות: 13,777
|
|
1. האלגוריתם יעבוד רק בהנחה וכל מטבע קטן ב-חצי או יותר מזה שהכי קרוב אליו בערך
2. יעילות של אלגוריתם (אלא אם נתבקשת אחרת) מחושבת ע"י המקרה הגרוע
3. את הרקורסיה שתיארת ניתן לתרגם ללולאה די בקלות - תחשוב על זה ככה.
כדי לחשב את היעילות תחשוב כמה צעדים ייקח לך להגיע לסכום הכולל אם קיבלת ערך n ומטבע בודד בערך 1, זה צריך לתת לך מספיק רמזים לפתרון התרגיל.
_____________________________________
|