ב-C++, קיימות מספר שיטות להצגת ה סדרת פיבונאצ'י , ומדריך זה יספק דיון מפורט על גישות אלו.
כיצד להציג את סדרת פיבונאצ'י ב-C++
ב-C++, ישנן שתי שיטות להצגת סדרת פיבונאצ'י, שהן כדלקמן:
שיטה 1: הצג את סדרת Fibonacci עם עבור Loop ב-C++
דרך אחת להציג את סדרת פיבונאצ'י ב-C++ זה להשתמש ב-a עבור לולאה . שיטה זו כוללת אתחול של שני המספרים הראשונים של הסדרה, ולאחר מכן שימוש בלולאת for כדי לחשב ולהציג את שאר המספרים בסדרה:
הנה הזרימה צעד אחר צעד לייצוג סדרת פיבונאצ'י באמצעות א עבור לולאה ב-C++:
שלב 1: התחל בהוספת קובצי הכותרת הדרושים לפעילויות קלט/פלט כגון iostream.
שלב 2: הכריז ואתחל את המשתנים הנדרשים כדי להחזיק את ערכי שני האיברים הראשונים של הסדרה (0 ו-1), כמו גם את האיברים הנוכחיים והקודמים.
שלב 3: בקש מהמשתמש להזין את המספרים הכוללים שהוא רוצה להציג בסדרה.
שלב 4: קרא את קלט המשתמש ושמור אותו במשתנה.
שלב 5: הדפס את המונח הראשון של הסדרה בתור 0 והקדנציה השנייה של הסדרה as 1 .
שלב 6: כדי לעבד את שאר המונחים של הסדרה, השתמש בלולאת for, חישוב כל איבר כסכום של שני האיברים הקודמים ועדכן את ערכי המונחים הקודמים והנוכחיים בהתאם.
שלב 7: הדפס את ערך המונח הנוכחי בתוך הלולאה.
שלב 8: כאשר הלולאה עשתה איטרציה של כל המונחים, צא ממנה והחזר 0 כדי לסיים את התוכנית.
קוד הדוגמה הבא ממחיש את התהליך לעיל:
#includeבאמצעות מרחב שמות סטד ;
int רָאשִׁי ( ) {
int א = 0 , ב = 1 , c, i, מספר ;
cout << 'הזן את מספר האלמנטים: ' ;
אֲכִילָה >> מספר ;
cout << א << '' << ב << '' ;
ל ( אני = 2 ; אני < מספר ; ++ אני )
{
ג = א + ב ;
cout << ג << '' ;
א = ב ;
ב = ג ;
}
לַחֲזוֹר 0 ;
}
תוכנית C++ לעיל מדפיסה את סדרת פיבונאצ'י עד למספר המונחים שצוין על ידי המשתמש. התוכנית מקבלת תחילה קלט מהמשתמש כדי לקבוע את מספר המונחים שיש להציג. לאחר מכן, הוא משתמש ב-a עבור לולאה ליצור ולהדפיס את הסדרה, החל משני המספרים הראשונים 0 ו-1. הוא ממשיך לחשב ולהדפיס את סכום שני המספרים הקודמים עד שמגיעים למספר האיברים הרצוי.
תְפוּקָה
שיטה 2: הצגת סדרת Fibonacci עם רקורסיה ב-C++
רקורסיה היא גישה נוספת לייצג את סדרת פיבונאצ'י ב-C++. שיטה זו כוללת יצירת א פונקציה רקורסיבית שמקבל את מספר המונחים כקלט ולאחר מכן משתמש רקורסיה לחשב ולהראות את סדרת פיבונאצ'י .
הנה הזרימה צעד אחר צעד לייצוג סדרת פיבונאצ'י באמצעות רקורסיה ב-C++:
שלב 1: התחל ביצירת פונקציה רקורסיבית כדי לחשב את סדרת פיבונאצ'י .
שלב 2: יש להעביר את מספר האיברים בסדרה לפונקציה כארגומנט.
שלב 3: הגדר מקרה בסיס לפונקציה שבה הפונקציה תחזיר את המספר המתאים בסדרה אם הקלט הוא 0 או 1.
שלב 4: קרא לפונקציה באופן רקורסיבי באמצעות שני האיברים הקודמים בסדרה והוסף אותם יחד כדי לקבל את המונח הנוכחי עבור כל קלט אחר.
שלב 5: בתור הפלט של הפונקציה, החזר את המונח הנוכחי.
שלב 6: בפונקציה הראשית, שאל את המשתמש כמה מונחים הוא רוצה לראות בסדרה.
שלב 7: עבור כל מונח עד למספר שסופק על ידי המשתמש, קרא לפונקציה הרקורסיבית של Fibonacci והדפיס את התוצאה.
הקוד הבא ממחיש את התהליך לעיל:
#includeבאמצעות מרחב שמות סטד ;
int שֶׁקֶר ( int נ ) {
אם ( נ <= 1 )
לַחֲזוֹר נ ;
לַחֲזוֹר שֶׁקֶר ( נ - 1 ) + שֶׁקֶר ( נ - 2 ) ;
}
int רָאשִׁי ( ) {
cout << 'התפוקה של סדרת פיבונאצ'י היא: \n ' ;
int נ = 23 , אני ;
ל ( אני = 0 ; אני < נ ; אני ++ )
cout << שֶׁקֶר ( אני ) << '' ;
לַחֲזוֹר 0 ;
}
ה סדרת פיבונאצ'י מחושב ומוצג באמצעות רקורסיה בתוכנית C++ לעיל עד לקדנציה ה-23. זה מפרט את שֶׁקֶר פונקציה, שלוקחת מספר שלם נ כקלט ומחשב רקורסיבי ומחזיר את האיבר ה-n של ה- רצף פיבונאצ'י באמצעות הנוסחה F(n) = F(n-1) + F(n-2) עם מקרי הבסיס F(0) = 0 ו F(1) = 1 . לאחר מכן הפונקציה הראשית קוראת ל- שֶׁקֶר פונקציה עבור כל איבר עד n פעמים ומדפיס את התוצאה לקונסולה.
תְפוּקָה
שורה תחתונה
ה סדרת פיבונאצ'י ב-C++ היא קבוצת המספרים שבה כל מספר שווה לסכום של שני האיברים הקודמים. ישנן שתי דרכים להציג את סדרת פיבונאצ'י ב-C++, אחד עובר עבור לולאה והשני עבר רקורסיה . מתכנתים יכולים להשתמש בכל דרך כדי ליישם את רצף פיבונאצ'י בתוכניות C++ שלהם עבור מגוון יישומים.