Форум программистов, компьютерный форум CyberForum.ru

Вопрос по рекурсии - C++

Восстановить пароль Регистрация
 
LedZeppelin
 Аватар для LedZeppelin
7 / 7 / 0
Регистрация: 19.04.2011
Сообщений: 68
30.04.2011, 19:09     Вопрос по рекурсии #1
Здравствуйте. Обьясните новичку, почему если раскомментировать строчку (см. код программы) то программа будет выводить числа в обратном порядке ?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
using namespace std;
int myfunction(int x);
int main()
{
   myfunction(0);
   cin.get();
    return 0;
    
}
 
int myfunction(int x)
{
   
    x++;
    cout<<x<<" ";
    if(x==10) return 0;
    myfunction(x);
    //cout<<x<<" "; если раскоментировать эту строчку то программа
    //выведет 1 2 3 4 5 6 7 8 9 10 9 8 7 6 5 4 3 2 1
    //почему так происходит ?
    
     
 return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.04.2011, 19:09     Вопрос по рекурсии
Посмотрите здесь:

C++ Рекурсия от рекурсии
C++ из рекурсии - цикл
По поводу рекурсии C++
Вопрос насчёт рекурсии в цикле C++
Вопрос по рекурсии C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,691
30.04.2011, 19:13     Вопрос по рекурсии #2
Ну а вы сами рассудите. После того, как x становится равным 10, он возвращает ноль из последний функции, и соответственно в других девяти вызванных функциях поочередно исполняется эта строка, которая у вас закоментированна. А так как теперь они обходятся в обратном порядке, то и значения выводятся так же.
LedZeppelin
 Аватар для LedZeppelin
7 / 7 / 0
Регистрация: 19.04.2011
Сообщений: 68
30.04.2011, 19:19  [ТС]     Вопрос по рекурсии #3
neske,
Хоть убей не могу понять О_о
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,691
30.04.2011, 19:21     Вопрос по рекурсии #4
Воспользуйтесь листком бумаги. Рекурсию там легко показать.
Вы только поймите, что первый вызов функции вызывает второй, второй - третий, и т.д., в вашем случае - рекурсия остановится на 10 вызове. И только 10 фунция, выразимся так, отдаст управление обратно в девятую (которая должна исполнить весь код), и только потом передать управление восьмой.
LedZeppelin
 Аватар для LedZeppelin
7 / 7 / 0
Регистрация: 19.04.2011
Сообщений: 68
30.04.2011, 19:25  [ТС]     Вопрос по рекурсии #5
neske
я только немогу понять почему числа уменьшаються ?О_о (никак не уложу в голове (( )
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,691
30.04.2011, 19:27     Вопрос по рекурсии #6
Ну смотрите. В 1 фукнцию мы передали 1, во вторую 2, .. в девятую 9. А он делает обход наоборот, то есть возвращается через все это вызовы обратно в main().
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.04.2011, 19:30     Вопрос по рекурсии
Еще ссылки по теме:

рекурсии... C++
C++ Рекурсии.
C++ Инкремент в рекурсии

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
LedZeppelin
 Аватар для LedZeppelin
7 / 7 / 0
Регистрация: 19.04.2011
Сообщений: 68
30.04.2011, 19:30  [ТС]     Вопрос по рекурсии #7
neske,
Все, я понял очем идет речь, огромнейшее спасибо за разьяснение. Сам бы не доехал до ответа.
Yandex
Объявления
30.04.2011, 19:30     Вопрос по рекурсии
Ответ Создать тему
Опции темы

Текущее время: 19:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru