Стеки даъватҳо

Стеки даъватҳо

Бинед, ки ҳар даъват чорчӯбаи худро дар стеки даъватҳо мегирад, дар роҳи поён ва дар роҳи баргашт чӣ иҷро мешавад ва чуқуриро чӣ маҳдуд мекунад.

Назария

Дарси 3 аз 7

Хониш: 11 дақиқа

Саволҳо: 5

Вақте fact(3) функсияи fact(2)-ро даъват кард, он аз байн нарафт. Он нимкора истод ва ҷавобро интизор шуд. Ин дарс дар бораи он аст, ки ин даъватҳои истода дар куҷо интизоранд.

Ҳар даъват чорчӯбаи худро дорад

Ҳар даъват чорчӯба дорад: қисми хурди хотира бо параметрҳо ва тағйирёбандаҳои локалии он даъват ва ҷое, ки бояд ба он баргардад. Чорчӯбаҳо дар стеки даъватҳо болои ҳам мешинанд, навтарин дар боло. Танҳо болоӣ кор мекунад. Вақте он бармегардад, чорчӯбааш партофта мешавад ва чорчӯбаи поёнӣ аз ҷое, ки истода буд, идома медиҳад.

Аз ин ду чиз бармеояд:

Ҳар даъват нусхаи худи тағйирёбандаҳоро дорад. n-и дар fact(2) ва n-и дар fact(3) қуттиҳои гуногунанд.
Даъватҳо ба тартиби баръакс тамом мешаванд: охирин даъватшуда аввалин мебарояд.

Кор ҳангоми рафтан ба поён, кор ҳангоми бозгашт

Рамзе, ки пеш аз даъвати рекурсивӣ аст, ҳангоми чуқуртар рафтани даъватҳо иҷро мешавад. Рамзе, ки баъд аз он аст, ҳангоми бозгашт ба тартиби баръакс иҷро мешавад. Функсияеро қадам ба қадам гузаред, ки дар ҳарду ҷой чоп мекунад:

Кор пеш аз даъват ва кор баъд аз он

C++

1#include <bits/stdc++.h>

2using namespace std;

4void show(int x) {

5 if (x == 0) {

6 return;

7 }

8 cout << x << " ";

9 show(x - 1);

10 cout << x << " ";

11}

13int main() {

14 ios_base::sync_with_stdio(false);

15 cin.tie(NULL);

17 show(3);

18 return 0;

19}

Аз main() оғоз мекунем

сатр 13

Ҳанӯз чизе даъват нашудааст.

стеки даъватҳо

main()

x—

depth0

1 / 20

Ҳар даъват чорчӯбаи худро дорад

Кор ҳангоми рафтан ба поён, кор ҳангоми бозгашт

Машқ: стеки даъватҳо

Чизҳои калонро бо истинод супоред

То кадом чуқурӣ рафтан мумкин аст?

Худатон иҷро кунед

Худро санҷед

Вазифаи хонагӣ

Хулоса