C++/פונקציות/תרגילים: הבדלים בין גרסאות בדף

תוכן שנמחק תוכן שנוסף
 
שורה 8:
=== מספרי פיבונאצ'י ===
 
בהנתן [[w:מספרי פיבונאצ'י|ההגדרה הרקורסיבית]] של מספרי פיבונאצ'י, חשוב על פתרון איטריביאינטריבי. כתוב פונקציה '''לא''' רקורסיבית שתישם רעיון זה.{{מוסתר|פתרון|2=
אחת האפשרויות מוצגת כאן. פתרון זה מבוסס על שמירת האיבר הקודם ולפני הקודם במשתנים f0 ו-f1. כאשר מחושב האיבר הבא (f2) כבר אין צורך באיבר שלפני הקודם וניתן "לזוז" איבר אחד קדימה.
<source lang="cpp">
שורה 32:
 
}}
 
=== עצרת ===
בפרק על לולאות כתבת תוכנית שמחשבת [[w:עצרת|עצרת]]: <math>n! = 1 \cdot 2 \cdot 3 \cdots n</math>. כתוב פונקציה שתחשב עצרת באמצעות אלגוריתם רקורסיבי.{{מוסתר|פתרון|2=