Question

Что будет выведено на экран в результате работы программы? Нарисуйте дерево рекурсивных вызовов. Program n2;  uses crt; procedure Rec(i: integer); begin writeln(i); if i>1 then Rec(i-1); end; begin   clrscr;   Rec(5); end.

Answer 1

1) Откроется консоль где будет вот такой результат:

Answer 2

Результат работы программы будет следующим:

5 4 3 2 1

Дерево рекурсивных вызовов для данной программы будет выглядеть следующим образом:

Rec(5) ├─ Rec(4) │ ├─ Rec(3) │ │ ├─ Rec(2) │ │ │ ├─ Rec(1) │ │ │ └─ Exit Rec(1) │ │ └─ Exit Rec(2) │ └─ Exit Rec(3) └─ Exit Rec(4) Exit Rec(5)

Каждый вызов процедуры Rec выводит значение i и затем, если i больше 1, вызывает Rec(i-1). Рекурсия продолжается до тех пор, пока значение i не станет равным 1. Затем вызовы процедуры Rec начинают завершаться по одному, начиная с самого вложенного вызова, и значения i выводятся в обратном порядке.