כיצד להציג סדרות פיבונאצ'י בג'אווה?



פוסט בבלוג זה על סדרות פיבונאיטיות ב- Java יעזור לך להבין כיצד לכתוב תוכנית כדי למצוא מספרים ראשונים של סדרות פיבונאריות במספר דרכים.

רצף פיבונאצ'י הוא סדרת מספרים משונה על שם המתמטיקאי האיטלקי, המכונה פיבונאצ'י. החל מ- 0 ו- 1, כל מספר חדש בסדרת פיבונאצ'י הוא פשוט הסכום של השניים שלפניו. לדוגמא, החל מ- 0 ו- 1, 5 המספרים הראשונים ברצף יהיו 0, 1, 1, 2, 3 וכן הלאה. במאמר זה, בואו ללמוד כיצד לכתוב את סדרת פיבונאצ'י ב .

אתה יכול בעיקר לכתוב את סדרת פיבונאצ'י ב- Java בשתי דרכים:





בואו נתחיל!

סדרת פיבונאצ'י ללא שימוש ברקורסיה

כשמדובר בהפקת סדרת פיבונאצ'י ללא שימוש ברקורסיה, ישנן שתי דרכים:



  1. באמצעות לולאת 'עבור'
  2. באמצעות לולאת 'תוך'

שיטה 1: תוכנית Java לכתיבת סדרת פיבונאצ'י באמצעות for loop

התוכנית שלמטה אמורה לעזור לך כיצד לכתוב כדי ליצור מספרים 'n' ראשונים בסדרת פיבונאצ'י באמצעות לולאה. ההיגיון המשמש כאן הוא ממש פשוט. ראשית, אתחזתי את שני המספרים הראשונים של הסדרה. ואז מגיע לולאת ה- for, שמוסיפה את שני קודמותיה המיידיות ומדפיסה את הערך. זה נמשך עד שהתוכנית מדפיסה את מספרי ה- n הראשונים בסדרה.

חבילה אדוריקה ייבוא ​​java.util.Scanner מחלקה ציבורית פיבונאצ'י {ציבורי ריק ריק סטטי (מחרוזת [] טענות) {int n, ראשון = 0, הבא = 1 System.out.println ('הזן איך מספרי fibonnaci יכולים להדפיס') סורק = סורק חדש (System.in) n = scanner.nextInt () System.out.print ('המספרים הראשונים' + n + 'של פיבונאצ'י הם:') System.out.print (הראשון + '' + הבא) (int i = 1 i<=n-2 ++i) { int sum = first + next first = next next = sum System.out.print(' ' + sum) } } }


תְפוּקָה:

הזן כיצד עשויים להדפיס מספרים של fibonnaci 7 7 המספרים הראשונים של פיבונאצ'י הם: 0 1 1 2 3 5 8

הערה : התנאי לולאה הוא 'n-2'. הסיבה לכך היא שהתוכנית כבר מדפיסה '0' ו- '1' לפני שהיא מתחילה ב- for loop.



שיטה 2: תוכנית Java לכתיבת סדרת פיבונאצ'י באמצעות תוך כדי לולאה

ההיגיון דומה לשיטה הקודמת. זה רק מצב הלולאה בזמן שאתה צריך להקפיד עליו. תסתכל על הקוד למטה כדי להבין כיצד ליצור סדרת פיבונאצ'י באמצעות loop תוך כדי.

חבילה של אדוריקה מייבאת java.util.Scanner מחלקה ציבורית FibWhile {public static void main (String [] args) {int n, first = 0, next = 1 System.out.println ('Enter how may fibonnaci numbers to print') סורק סורק = סורק חדש (System.in) n = scanner.nextInt () System.out.print ('המספרים הראשונים' + n + 'של פיבונאצ'י הם:') System.out.print (הראשון + '' + הבא) int i = 1 בזמן (i

תְפוּקָה:

הזן כיצד עשויים להדפיס מספרים של fibonnaci 7 7 המספרים הראשונים של פיבונאצ'י הם: 0 1 1 2 3 5 8

סדרת פיבונאצ'י באמצעות רקורסיה

רקורסיה היא הבסיסית טֶכנִיקָהשבו פונקציה קוראת לעצמה באופן ישיר או עקיף. הפונקציה המקבילה נקראת פונקציה רקורסיבית. באמצעות אלגוריתם רקורסיבי ניתן לפתור בעיות מסוימות די בקלות. בואו נראה כיצד להשתמש ברקורסיה כדי להדפיס מספרים ראשונים של 'n' מסדרת פיבונאצ'י בג'אווה.

מצא את הערך הגבוה ביותר במערך Java

התוכנית שלמטה אמורה לעזור לך כיצד לכתוב תוכנית ג'אווה רקורסיבית ליצירת מספרים ראשונים של 'n' בסדרת פיבונאצ'י. ההיגיון כאן די פשוט להבנה. ראשית, המשתמש נותן את הקלט ואזלולאת ה- for משמשת לולאה עד לגבול שבו כל איטרציה תקרא לפונקציה fibonaccinumber (int n) המחזיר את מספר פיבונאצ'י במיקום n. פונקציית פיבונאצ'י קוראת לעצמה באופן רקורסיבי ומוסיפה את שני המספרים הקודמים של פיבונאצ'י.

חבילה אדוריקה ייבוא ​​java.util.Scanner מחלקה ציבורית FibRec {public static void main (String [] args) {int n System.out.println ('Enter how may fibonnaci numbers to print') סורק סורק = סורק חדש (System.in ) n = scanner.nextInt () עבור (int i = 0 i<=n-1 ++i) { System.out.print(fibonaccinumber(i) + ' ') } } public static int fibonaccinumber(int n) { if(n==0) return 0 else if(n==1) return 1 else return fibonaccinumber(n-1) + fibonaccinumber(n-2) } }

תְפוּקָה:

הזן כיצד עשויים להדפיס מספרים של fibonnaci 7 7 המספרים הראשונים של פיבונאצ'י הם: 0 1 1 2 3 5 8

זה מביא אותנו לסוף מאמר זה 'סדרת פיבונאצ'י בג'אווה'. למדנו כיצד להדפיס באופן פרוגרמטי את מספר פיבונאצ'י Nth באמצעות הצהרות לולאה או רקורסיה.

אם מצאת מאמר זה בנושא 'סדרת פיבונאצ'י בג'אווה', עיין ב מאת אדוריקה, חברת למידה מקוונת מהימנה עם רשת של יותר מ -250,000 לומדים מרוצים הפרוסים ברחבי העולם. אנו כאן כדי לעזור לך בכל שלב בדרכך, ולהיות מלבד שאלות ראיונות אלה ב- Java, אנו מגישים תוכנית לימודים המיועדת לסטודנטים ואנשי מקצוע המעוניינים להיות מפתח Java.

יש לך שאלה עבורנו? אנא הזכיר זאת בסעיף ההערות של 'סדרת פיבונאצ'י זו ב- Java ' ונחזור אליך בהקדם האפשרי.