VPF::Рекурсия - Форум программистов

heforma

Дата 24.9.2011, 20:01 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 71
Регистрация: 9.8.2011

Репутация: нет
Всего: нет

Здравствуйте! Объясните пожалуйста как работает данный код:

Код


#include <iostream>
using namespace std;
int rec(int dig,int dig2)
{
    if(dig2<1) return 0;
    return dig+rec(dig,dig2-1);
}
void main()
{
    int dig,dig2;
    cout<<"Enter a first digit: ";
    cin>>dig;
    cout<<"Endter a second digit: ";
    cin>>dig2;
    cout<<rec(dig,dig2)<<endl;

}

Насколько я понимаю он добавляет к переменной dig её саму n-ное количество раз.
Я не понимаю почему программа решает добавить к dig именно dig, а не измененное dig2.
И ещё, задачи решаемые рекурсивно, теоретически решаются итеративно, а наоборот верно?
Помогите пожалуйста понять рекурсию =))

Это сообщение отредактировал(а) heforma - 24.9.2011, 20:24

newbee

Дата 24.9.2011, 23:04 (ссылка)

(голосов:1)

Загрузка ...

Бревно

Профиль
Группа: Участник
Сообщений: 703
Регистрация: 24.8.2011

Репутация: 3
Всего: 19

Цитата(heforma @ 24.9.2011, 21:01

)

Насколько я понимаю он добавляет к переменной dig её саму n-ное количество раз.

Да

Цитата(heforma @ 24.9.2011, 21:01

)

Я не понимаю почему программа решает добавить к dig именно dig, а не измененное dig2.

Потому что в програме написано return dig+rec(dig...

Цитата(heforma @ 24.9.2011, 21:01

)

И ещё, задачи решаемые рекурсивно, теоретически решаются итеративно, а наоборот верно?

Любую рекурсию можно обратить в итерацию и наоборот. В конечном счете любую программу теоретически можно решить одним большим циклом и множеством флагов/условий.

Цитата(heforma @ 24.9.2011, 21:01

)

Помогите пожалуйста понять рекурсию =))

Это очень просто, если язык располагает к рекурсии. Читай SICP.

--------------------

You're face to face
With man who sold the world

bsa

Дата 25.9.2011, 23:28 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 85
Всего: 196

Цитата(heforma @ 24.9.2011, 20:01

)

Помогите пожалуйста понять рекурсию =))

А что ее понимать? В твоем случае надо просто "развернуть" рекурсивные вызовы в линейную программу. И все станет понятно.

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

heforma

Дата 26.9.2011, 12:45 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 71
Регистрация: 9.8.2011

Репутация: нет
Всего: нет

Спасибо всем =)

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »