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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
LedZeppelin
7 / 7 / 0
Регистрация: 19.04.2011
Сообщений: 68
#1

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

30.04.2011, 19:09. Просмотров 348. Ответов 6
Метки нет (Все метки)

Здравствуйте. Обьясните новичку, почему если раскомментировать строчку (см. код программы) то программа будет выводить числа в обратном порядке ?
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;
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.04.2011, 19:09
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вопрос по рекурсии (C++):

Вопрос по рекурсии - C++
Добрый вечер. В книжке С++ базовый курс Шилдта стр 175-176 есть пример Отображение строки в обратном порядке с помощью рекурсии (функция...

Вопрос насчёт рекурсии в цикле - C++
Здравствуйте. У меня вопрос насчёт рекурсии в цикле. Вот пример: int massiv={1,2,3}; int heapPermute(int n){ cout &lt;&lt;&quot;В начале...

рекурсии... - C++
задание: Во входном файле задано без ошибок логическое выражение следующего вида : &lt;логическое выражение&gt;::=...

Использование рекурсии - C++
Написать программу, рекурсивно вычисляющую сумму: Найти сумму ряда с точностью , общий член которого равен . Точность считается...

Запутался в Рекурсии - C++
int f(unsigned no, unsigned div) { if (!no) return div; if (!div) div=1; if (no % 2) return div + f(no/div,...

Избавиться от рекурсии - C++
Каким способом лучше всего избавиться от рекурсии ?

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

Корректировка в рекурсии - C++
Возникла проблема в несложной задаче. Решать задачу конечно же не требуется, просто отккоректировать в плане рекурсии. Вот условие:...

Использование рекурсии - C++
Всем хей. Такое дело, есть почти что рабочая программа. Почти что. Вот код программы. #include &quot;stdafx.h&quot; #include &lt;iostream&gt; ...

задание по рекурсии - C++
Помогите девушке. Задание: Построить синтаксический анализатор для понятия &quot;скобки&quot;. скобки::=А | скобка скобки скобка::=( B...

С Использованием рекурсии! - C++
Привет! Есть задачка (она уже сделанная, ее у меня приняли): Во входном файле задана последовательность положительных вещественных...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
30.04.2011, 19:30
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru