VPF::Ханойская башня - Форум программистов

heforma

Дата 24.11.2011, 21:56 (ссылка)

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

Загрузка ...

Шустрый

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

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

Здравствуйте! решаю ханойскую башню
вот рабочий код из Википедии:

Код


#include <iostream>
 
using namespace std;
 
void hanoi_towers(int start, int dest, int buff,int count)
{
        if (count != 0)//Выход из рекурсии
        {
                hanoi_towers(start,buff,dest,count-1);
 
                cout <<start << " -> " <<dest<<endl;

                hanoi_towers(buff,dest,start,count-1);
        }
}
 
int main()
{
        setlocale(LC_ALL,"rus");
        int start=1,buff=2,dest=3,count;
        cout<<"Введите количество дисков: ";
        cin>>count;
        hanoi_towers(start,dest,buff,count);
return 0;
}

Правильно ли я представляю очерёдность вызова функций? помогите пожалуйста!

heforma

Дата 25.11.2011, 09:51 (ссылка)

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

Загрузка ...

Шустрый

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

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

Помогите пожалуйста! =(

bsa

Дата 25.11.2011, 10:47 (ссылка)

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

Загрузка ...

Эксперт

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

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

Я так понимаю, count ты ввел равный 2-м.
очередность такая (цифры с твоей картинки): 7 6 4 3 5 2 1

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

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

heforma

Дата 25.11.2011, 11:15 (ссылка)

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

Загрузка ...

Шустрый

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

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

Цитата(bsa @ 25.11.2011, 10:47)

Я так понимаю, count ты ввел равный 2-м.
очередность такая (цифры с твоей картинки): 7 6 4 3 5 2 1

count у меня 3... я по другому разобрал.
user posted image

Добавлено через 31 секунду
я просто не показываю выход из рекурсии.

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