Professional Documents
Culture Documents
נושא 11 רקורסיה
נושא 11 רקורסיה
רקורסיה
ואהבת לרעך כמוך
מטרות
בסוף הפרק :
תבינו מה זה רקורסיה
תצליחו לכתוב פתרון רקורסיבית
תצליחו לעשות מעקב של תוכנית המשתמשת ברקורסיה
3
חזרה על פונקציות
ג'ויס ווגל 6
חזרה על פונקציות
void foo(int x){
"קופץ" לפה
cout << x << endl;
}
int main(){
int a = 3;
cout << a << endl;
foo(a+1);
cout << a << endl;
}
ג'ויס ווגל 7
חזרה על פונקציות
void foo(int x){
"קופץ" לפה
cout << x << endl;
}
int main(){ 4 קיבל את הערך שלX
4 ולכן ידפיס
int a = 3;
cout << a << endl;
foo(a+1);
cout << a << endl;
}
ג'ויס ווגל 8
חזרה על פונקציות
void foo(int x){
cout << x << endl;
}
int main(){
int a = 3;
cout << a << endl;
foo(a+1);
cout << a << endl; וחוזר לפה
ג'ויס ווגל 9
חזרה על פונקציות
void foo(int x){
cout << x << endl;
3 הוא עדייןa
} 3 ולכן ידפיס
int main(){
int a = 3;
cout << a << endl;
foo(a+1);
cout << a << endl; ממשיך פה
ג'ויס ווגל 10
ומה אם הפונקציה
?הבאה
ג'ויס ווגל 12
חידה
Pete and Repeat were on a boat.
Pete fell off.
Who was left?
ג'ויס ווגל 13
חידה
Pete and Repeat were on a boat.
Pete fell off.
Who was left?
Pete and Repeat were on a boat.
Pete fell off.
Who was left?
ג'ויס ווגל 14
חידה
Pete and Repeat were on a boat.
Pete fell off.
Who was left?
Pete and Repeat were on a boat.
Pete fell off.
Who was left?
Pete and Repeat were on a boat.
Pete fell off.
Who was left?
ג'ויס ווגל 15
מה הבעיה???
ג'ויס ווגל 19
שיר
{)void song(int x
{)if(x>0
;)song(x-1
}
else
X
ג'ויס ווגל 23
מעקב
#include <iostream> int main()
{ }
if (*word)
reverse(word+1);
cout<<*word;
ג'ויס ווגל 24
שאלה 1
לכתוב פונצקיה רקורסיבית המסכמת את כל המספרים מ 1עד n
ג'ויס ווגל 26
שאלה 2
לכתוב פונצקיה רקורסיבית המחשבת !n
ג'ויס ווגל 28
שאלה 3
לכתוב פונצקיה רקורסיבית המחשבת m*nבלי שימוש באפורטור
של כפל
ג'ויס ווגל 30
שאלה 4
לכתוב פונצקיה רקורסיבית המקבלת מחרוזות ומחזירה trueבמידה
שהמילה היא פלינדרום
ג'ויס ווגל 32