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

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

תגיות:

מאת: שירלי

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

דרושים לעבודה מהבית בהקלדת נתונים במסמכי וורד, מדובר על עבודה קלה יחסית, בשעות סבירות וגמישות במהלך היום,
לא נדרש ניסיון קודם בתחום, פשוט לאהוב להקליד, ולהזין תוכן
פרטים על המשרה ולשליחת קו"ח בוואטסאטפ 050-2322173

מאת: נופית

אנחנו עושות שיחות אירוטיות חמות בוואצפ ומוכרות סרטונים

אנחנו עושות שיחות אירוטיות חמות בוואצפ ומוכרות סרטונים מפנקים שלנו בוואצפ:
053-7238731 מרינה
055-9310377 ספיר
050-2322188 אלונה
055-2664759 דנה
מאת: ניב

דוגמא מספר 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;
שיתוף:
| עוד