Рекурсия. Картинка
1.
Рекурсияint fib(int n)
{
if (n<3)
return 1;
else
return (fib(n-2)+fib(n-1));
}
1
2.
УХОД В РЕКУРСИЮ2
X=Fib(6)
return Fib (4) +Fib(5)
return
Fib (2) +Fib(3)
return 1
return
Fib (3) +Fib(4)
return
Fib (1) +Fib(2)
return 1
return 1
return
Fib (1) +Fib(2)
return 1
return 1
return
Fib (2) +Fib(3)
return 1
return
Fib (1) +Fib(2)
return 1
return 1
3.
ВОЗВРАЩЕНИЕ ИЗ РЕКУРСИИ3
X=8
return
3
+
5
return
1
return 1
+
return
2
2
return
1
return 1
+
+
3
return
return
1
return 1
1
return 1
+
1
return 1
1
return 1
+
2
return
1
return 1
+
1
return 1