То ҳол ҳар функсия як даъвати рекурсивӣ мекард ва даъватҳо занҷир буданд. Вақте функсия худро ду ё зиёда бор даъват мекунад, даъватҳо мисли дарахт шоха мекунанд.
Ду даъват: дарахти Фибоначчӣ
Ададҳои Фибоначчӣ аз 0, 1 оғоз мешаванд ва ҳар адади оянда ҷамъи ду адади пеш аз худ аст: 0, 1, 1, 2, 3, 5, 8, 13. Ҳамчун функсия:
fib(4)-ро қадам ба қадам гузаред: стек аз як шоха поён меравад, бармегардад ва аз шохаи оянда поён меравад.
fib(4): ҳар кадом ду даъват, ва як кор ду бор иҷро мешавад
C++
1#include <bits/stdc++.h>
2using namespace std;
3
4int fib(int n) {
5 if (n <= 1) {
6 return n;
7 }
8 return fib(n - 1) + fib(n - 2);
9}
10
11int main() {
12 ios_base::sync_with_stdio(false);
13 cin.tie(NULL);
14
15 cout << fib(4) << "\n";
16 return 0;
17}
Аз main() оғоз мекунем
сатр 11Ҳанӯз чизе даъват нашудааст.
стеки даъватҳо
main()
n—
depth0