Рекурсивная ф-ция (обьяснить)

[Zedx]

Проходил тест и встретил такой вопрос. Решил разобратся но так и не могу понять принципа, не мог-бы кто-нибудь объяснить? (блок-схемы будет достаточно).

#include <iostream.h>

void func(int num)
{
if(num)
func( num-1 );
cout << num;
}

int main(void)
{
func(5);
return 0;
}

PS результатом будет: 012345.

[p51x]

Решил разобратся но так и не могу понять принципа, не мог-бы кто-нибудь объяснить?

Как пытались? На бумажке шаги рисовали? Или только слова?

[alexcoder]

Что именно не понятно? Функция будет вызывать сама себя пока num не станет равен 0. Затем после каждого возврата будет выводиться цифра. Потому и выводится в обратном порядке. Если вывод сделать перед рекурсивным вызовом

#include <iostream.h>

void func(int num)
{
cout << num;
if(num)
func( num-1 );
}

int main(void)
{
func(5);
return 0;
}

то результатом будет 543210 потому что сначала выводится, а потом рекурсивно вызывается.

P.S. немного очепятался. Короче, ответ будет в обратном порядке

[Tronix]

Сообщение от alexcoder

то результатом будет 012345 потому что сначала выводится, а потом рекурсивно вызывается.

Эээээ.. Я конечно с си не знаком, но что-то мне подсказывает что результатом будет 543210

[Zedx]

Сообщение от p51x

Как пытались? На бумажке шаги рисовали? Или только слова?

Ну на бумажке не рисовал, но сидел и всматривался в нее 3 часа))

2alexcoder

void func(int num)
тут подётся 5

по том идет проверка if ( num != 0 )

потом она опять вызывается? только уже с num-1 (т.е. с 4?)

или она становится 4, выводится (cout << num) и аж потом вызывается с num-1? но тогда все-равно будет вывод "54321".

Сообщение от Tronix

Эээээ.. Я конечно с си не знаком, но что-то мне подсказывает что результатом будет 543210

Это меня и путает.

[XeruH]

Допустим 5

Сначала идет вызов функции со значением 4 (5-1)
Затем идет вывод 5 на экран.

Что тут понимать то? вывод и получается

012345. Потому как сначала через вызовы добирается до 0 выводит сначала его а потом уже раскручивается обратно по возрастанию.

[Roof]

Постараюсь пояснить развернуто.
2 Zedx - все достаточно просто - поясняю на твоем примере.
Вот представь, что у тебя func(1).
1) получается, что внутри func(1) вызывается func(0) - которая печатает 0
2) ну сама функция func(1) - не завершила же свою работу (важно для понимания) она печатает далее свой num - т.е. 1. Т.е. func(0) отработала и потом func(1) далее продолжила свою работу - напечатав 1
Итак со всеми числами.

[savva]

Тут лучше всего будет дебаггером вмазаться

[XeruH]

Сообщение от Roof

Постараюсь пояснить развернуто.
2 Zedx - все достаточно просто - поясняю на твоем примере.
Вот представь, что у тебя func(1).
1) получается, что внутри func(1) вызывается func(0) - которая печатает 0
2) ну сама функция func(1) - не завершила же свою работу (важно для понимания) она печатает далее свой num - т.е. 1. Т.е. func(0) отработала и потом func(1) далее продолжила свою работу - напечатав 1
Итак со всеми числами.

Вот именно это я и пытался сказать =)

[Zedx]

2 Roof
Спасибо за подробное объяснение
Как я понял, я раньше и не догадывался о времени выполнения)
т.е. когда стартует
func(5)
после нее идет проверка if ( != 0)
и получается ПАРАЛЕЛЬНО вызывается еще одна функция func (4)
а func(5) - находится в процессе выполнения.
потом опять идет проверка ИФа, вызывается func(3)
соответственно func(5) и func(4) находятся в процессе выполнения.
и так до нуля. А потом уже идет ДОвыполнение.
на func(0) проверяется условие, оно соответственно false и выполняется cout с фу-ции func(0) затем довыполняется func(1)...func(5) (их cout-ы).
Я все правильно понял?)