רצף פיבונאצ'י הוא סדרה משונה של מספרים על שם המתמטיקאי האיטלקי, המכונה פיבונאצ'י. החל מ- 0 ו- 1, כל מספר חדש בסדרת פיבונאצ'י הוא פשוט הסכום של השניים שלפניו. לדוגמא, החל מ- 0 ו- 1, 5 המספרים הראשונים ברצף יהיו 0, 1, 1, 2, 3 וכן הלאה. במאמר זה, בואו ללמוד כיצד לכתוב את סדרת פיבונאצ'י ב- C ++.
המצביעים הבאים יוסקרו במאמר זה,
- מהי סדרת פיבונאצ'י?
- תוכנית C ++ ליצירת סדרת פיבונאצ'י עד למספר שהוזן על ידי המשתמש
- תוכנית C ++ ליצירת סדרת פיבונאצ'י באמצעות רקורסיה
בואו נתחיל!
מהי סדרת פיבונאצ'י?
סדרת פיבונאצ'יהוא סריes של מספרים שנוצרו על ידי תוספת של שני המספרים הקודמים בסדרה. שני המונחים הראשונים הם אפס ואחד בהתאמה. התנאים לאחר מכן נוצרים על ידי הוספת שני המונחים הקודמים.
הנה דוגמה מסדרת פיבונאצ'י: 0,1,1,2,3,5,8,13 & hellip.etc.
בדוגמה שלעיל, 0 ו- 1 הם שני המונחים הראשונים של הסדרה. שני מונחים אלה מודפסים ישירות. הקדנציה השלישית נעשית על ידי הוספת שני המונחים הראשונים. במקרה זה 0 ו- 1. אז נקבל 0 + 1 = 1. מכאן ש -1 מודפס כמונח השלישי. המונח הבא נוצר על ידי שימוש במונח השני והשלישי ולא באמצעות המונח הראשון. זה נעשה עד למספר התנאים שביקש המשתמש. בדוגמה שלעיל השתמשנו בשמונה מונחים.
ההבדל בין qtp לסלניום
הנה תוכנית C ++:
# כלול באמצעות מרחב השמות std int main () {int first = 0, second = 1, i, n, sum = 0 cout<>n // קבלת התנאים cout<<'Fibonacci Series: ' for(i=0 iתְפוּקָה:
בתוכנית שלעיל אנו מצהירים תחילה על כל המשתנים. ראשית, אנו קובעים את הערכים לראשון ושני, אלה יהיו המשתנים בהם נשתמש כדי ליצור מונחים נוספים. לאחר מכן, אנו מכריזים על המונח n, שיחזיק את מספר המונחים. יש לנו מונח להחזיק את סכום שתי הספרות הנקראות סכום. הקדנציה האחרונה היא i. הוא משמש לאיטרציה בלולאת ה- for.
אנו מקבלים את מספר התנאים מהמשתמש ושומרים אותו ב- n. יש לנו לולאת for שעוברת בין 0 למספר המונחים המבוקש על ידי המשתמש, כלומר n.
בתוך לולאת ה- for, ראשית יש לנו הצהרת if עם התנאי שבודק אם הערך של i אם הוא קטן מ- 1. אם הוא אפס או אחד מודפס, בהתאם למספר המונחים. הוא משמש להדפסת האפס הראשוני ואחד כשיש יותר משני מונחים.
אם מספר המונחים גדול מאחד, החלק האחר של הלולאה מבוצע. בחלק זה, תוספת המשתנה הראשון והשני מוקצה לסכום המשתנה. המונח הבא הוא משתנה הסכום. לדוגמא, ראשון ושני שערכיהם 0 ו -1 מתווספים כדי לקבל את ערך הסכום כ- 1.
בחלק הבא אנו מקצים את ערך המונח השני למונח הראשון ואחריו את ערך הסכום למונח השני. זה נעשה מכיוון שבמונח הבא שני הערכים הקודמים משתנים כאשר מודפס ערך חדש. זהו ערך הסכום. אם ניקח בחשבון 0 ו- 1 שהוקצו לראשונה ולשנייה, אחרי שלב זה הערך של הראשון יהיה 1 והערך של השני יהיה גם 1 מכיוון שערך הסכום הוא 1.
לאחר יציאה מהחלק האחר, אנו מדפיסים את ערך הסכום. זה מבוצע עד שהערך של i יהיה שווה ל- n. הלולאה נשברת ואנחנו יוצאים מהתוכנית.
ממשיך הלאה עם מאמר זה על סדרת פיבונאצ'י ב- C ++
תוכנית C ++ ליצירת סדרת פיבונאצ'י עד למספר שהוזן על ידי המשתמש
קוד:
# כלול שימוש במרחב השמות std int main () {int first = 0, second = 1, sum = 0, n cout<>עלות n<<'Fibonacci Series: '< תְפוּקָה:
בתוכנית זו אנו לוקחים את המונח הסופי מהמשתמש. עלינו להציג סדרת פיבונאצ'י עד למספר זה. זה נעשה באמצעות לולאת זמן.
אנו לוקחים קלט מהמשתמש שהוא המונח האחרון. ואז הדפיס את המונחים הראשונים והשניים. לאחר מכן, הוסף ראשון ושני ואחסן אותו בסיכום.
מה זה indexof ב- javascript
ואז, יש לולאת זמן. הוא פועל עד שערך הסכום נמוך מזה של המספר שהוזן על ידי המשתמש. בתוך לולאת הזמן, הדפס תחילה את הסכום.
בחלק הבא אנו מקצים את ערך המונח השני למונח הראשון ואחריו את ערך הסכום למונח השני. אנו מבצעים הוספה שוב הוספת מונח ראשון ושני והקצאתו לסיכום.
הלולאה פועלת עד שערך הסכום גדול מהמספר שהוזן על ידי המשתמש.
בהמשך למאמר זה על סדרת פיבונאצ'י ב- C ++, בואו נכתוב תוכנית C ++ להדפסת סדרת פיבונאצ'י באמצעות רקורסיה.
תוכנית C ++ ליצירת סדרת פיבונאצ'י באמצעות רקורסיה
דרך נוספת לתכנת את דור סדרת פיבונאצ'י היא באמצעות רקורסיה.
קוד:
# כלול באמצעות מרחב שמות std int פיבונאצי (int) int main () {int n, m = 0, i cout<>n // קבלת התנאים cout<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '< תְפוּקָה:
בתוכנית זו אנו משתמשים ברקורסיה כדי ליצור את סדרת פיבונאצ'י. הפונקציה פיבונאצ'י נקראת רקורסיבית עד שנקבל את הפלט.
בפונקציה נבדוק תחילה אם המספר n הוא אפס או אחד. אם כן, אנו מחזירים את הערך של n. אם לא, אנו מכנים רקורסיבית את פיבונאצ'י עם הערכים n-1 ו- n-2.
אלה הדרכים לייצר סדרת פיבונאצ'י. בכך הגענו לסוף מאמר זה.
יש לך שאלה עבורנו? אנא הזכיר זאת בסעיף ההערות בבלוג 'סדרת פיבונאצ'י ב- C ++' ונחזור אליך בהקדם האפשרי.