פוסט זה ידגים שיטות שונות ליישום/יצירת סדרת Fibonacci ב-Java.
כיצד ליצור את הרצף/סדרה של פיבונאצ'י ב-Java?
הסדרה הזו מתחילה מ' 0 ' ו' 1 ' והסדרה ממשיכה להדפסת 0, 1, 1, 2, 3, 5 וכן הלאה. ב-Java, ניתן להשתמש בשיטות שונות ליצירת סדרות Fibonacci, כגון ' לולאות ' ו' שיטה רקורסיבית '.
למטרות מעשיות, בואו ננסה כל שיטה אחת אחת.
שיטה 1: הטמעת רצף Fibonacci ב-Java באמצעות לולאות
אתה יכול ליישם את רצף פיבונאצ'י על ידי איטרציה של המספרים בעזרת ' ל ' או ' בזמן 'לולאה. כדי להבין את המושג הזה, בדוק את הדוגמאות המפורטות להלן.
דוגמה 1: שימוש ב-“for” Loop
בקוד האמור, נעביר את האלמנטים בלולאה באמצעות ' ל 'לולאה. לשם כך, קודם כל, הכריזו על המספר וקבעו את הספירה לסדרת מספרים:
int מספר 1 = 0 , מספר 2 = 1 , מספר 3, אני, סופר = 12 ;קרא את ' הדפס() ' שיטה והעבירו את המספרים כארגומנט של שיטה זו כדי להציג את התוצאה במסוף:
מערכת . הַחוּצָה . הדפס ( מספר 1 + '' + מספר 2 ) ;
בקטע הקוד שלהלן, אנו עושים לולאה באמצעות ' ל ' לולאה ותנאי מוגדר ב' ל 'לולאה. אם התנאי מתקיים, הוא יוסיף את שני המספרים הראשונים ויאחסן את הסכום במשתנה אחר. לאחר מכן, הדפס את הסכום על המסוף:
ל ( אני = 2 ; אני < לספור ; ++ אני ) {מספר 3 = מספר 1 + מספר 2 ;
מערכת . הַחוּצָה . הדפס ( '' + מספר 3 ) ;
מספר 1 = מספר 2 ;
מספר 2 = מספר 3 ;
}
ניתן לראות שרצף פיבונאצ'י של 12 מספרים מודפס על המסך:
דוגמה 2: שימוש ב-While Loop
משתמשים יכולים גם להשתמש ב' בזמן איטרטור להטמעת רצף פיבונאצ'י בג'אווה. לשם כך, משתנים מסוג מספר שלם מוכרזים:
int אני = 1 , על אחד = חֲמֵשׁ עֶשׂרֵה , אלמנט ראשון = 0 , אלמנט שני = 1 ;קרא את ' println() שיטה להדפסת האלמנט על המסך:
מערכת . הַחוּצָה . println ( 'סדרת פיבונאצ'י של' + על אחד + ' אלמנטים:' ) ;בגוש הקוד שלהלן, אנו עוברים בלולאה דרך ' בזמן 'לולאה. הערך את המונח הבא על ידי הוספת 'firstElement' ו-'secondElement' והקצה את הערך של ' אלמנט שני ' ל ' אלמנט ראשון ' ו' המונח הבא ' ל ' אלמנט שני ”:
בזמן ( אני <= על אחד ) {מערכת . הַחוּצָה . הדפס ( אלמנט ראשון + ',' ) ;
int המונח הבא = אלמנט ראשון + אלמנט שני ;
אלמנט ראשון = אלמנט שני ;
אלמנט שני = המונח הבא ;
אני ++;
}
כתוצאה מכך, רצף פיבונאצ'י מודפס על הקונסולה:
שיטה 2: הטמעת רצף Fibonacci ב-Java באמצעות רקורסיה
משתמשים יכולים גם להשתמש בשיטת הרקורסיה ליישום רצף פיבונאצ'י. השיטה המוצהרת מפעילה/קוראת לעצמה רקורסיבית להדפסת הרצף עד למילוי קריטריוני הבסיס. בדוק את קטע הקוד שלהלן ליישום שיטה זו.
קודם כל, יישם את המקרה הבסיסי. כדי לעשות זאת, בדוק את התנאי אם המספר קטן או שווה לאחד הוא יחזיר את אותו המספר, אחרת הוא יחזיר את סדרת פיבונאצ'י:
אם ( מספר <= 1 ) {לַחֲזוֹר מספר ;
}
לַחֲזוֹר שֶׁקֶר ( מספר - 1 ) + שֶׁקֶר ( מספר - 2 ) ;
הכריז על המשתנה מסוג מספר שלם והקצה לו ערך:
int מספר = 12 ;בקטע הקוד שלהלן, השתמש ב-' ל ' איטרטור וקבע תנאי. קרא את ' הדפס() שיטה להצגת רצף פיבונאצ'י בקונסולה:
ל ( int אני = 0 ; אני < מספר ; אני ++ ) {מערכת . הַחוּצָה . הדפס ( שֶׁקֶר ( אני ) + '' ) ;
}
ניתן לשים לב שרצף פיבונאצ'י מוצג על המסך:
זה הכל על יישום רצף פיבונאצ'י בג'אווה.
מסקנה
כדי ליישם את רצף פיבונאצ'י ב-Java, ישנן שיטות שונות שניתן להשתמש בהן כגון ' עבור לולאה ', ' בעוד לולאה ' ו' שיטה רקורסיבית '. איפה בגישה הרקורסיבית, הפונקציה קוראת לעצמה רקורסיבית להדפסת הסדרה עד לתנאי הבסיס/המקרה. פוסט זה ציין כמה שיטות ליישום רצף פיבונאצ'י בג'אווה.