אלגוריתמים רקורסיביים

מאת ניר אדר
מאמר מאמר
הורדת המסמך
הועלה: סוג מסמך: מסמך מודפס מסמך מודפס
עמודים: 13 הורדות: 5783
רקורסיה היא כלי שיאפשר לנו לפתור בעיות בקלות יחסית ובאופן קצר מאשר פיתרון איטרטיבי (פתרון ללא רקורסיה). לא כל בעיה מתאימה לרקורסיה, אך יש לא מעט בעיות שהפתרון הרקורסיבי שלהן יהיה שורות ספורות, לעומת פתרון איטרטיבי מסובך. מסמך זה מציג את נושא האלגוריתמים הרקורסיביים למתחילים.

תגיות:

מאת: שירן

דרושים עובדים לעבודה מהבית בהזנת נתונים וקלדנות, לפניות שלחו


דרושים עובדים לעבודה מהבית בהזנת נתונים וקלדנות, לפניות שלחו לי הודעה בוואצפ 052-6540924 קרן
מאת: שירן

היי אנחנו עושות שיחות וידאו אירוטיות, ומצלמות חמות, ומוכרות סרטונים פרטיים





היי אנחנו עושות שיחות וידאו אירוטיות, ומצלמות חמות, ומוכרות סרטונים פרטיים שלנו בוואצפ:

מרינה 050-3484450 סקייפ שלי marina69

ליטל 055-2664759 מוכרת סרטונים פרטיים שלה

קארין 055-3386275

עדן 054-8307207

מאת: שירן

דרושים עובדים לעבודה קלה מהבית בקלדנות קלה ונוחה


דרושים עובדים לעבודה קלה מהבית בקלדנות קלה ונוחה, העבודה היא בשעות הפנאי, לפרטים שלחו לי הודעה בוואצפ 054-5699972 עופרי

מאת: ניב

דוגמא מספר 2

בדוגמא מספר 2:
int fib(int n)
{
if (n == 0) return 0;
if (n == 1) return 0;
return fib(n-1)+fib(n-2);
}

יש לך טעות, הרקורסיה לא תעבוד כך כרצוי. בהשוואה של n ל-1 ההחזרה צריכה להיות 1, כלומר הפקודה הנכונה היא:
if (n == 1) return 1;
שיתוף:
| עוד