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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
Xibrand
1 / 1 / 0
Регистрация: 26.10.2011
Сообщений: 31
#1

Ханойская башня еще раз - C++

30.11.2011, 16:51. Просмотров 1268. Ответов 5
Метки нет (Все метки)

Ну ни как не могу понять.Объясните как тут рекурсия работает.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
using namespace std;
 
void hanoy(int,int,int,int);
 
int main(){
    hanoy(1, 2, 3, 3);
    return 0;
}
 
void hanoy(int start,int end,int temp,int count){
    if(count==0)
        return;
    hanoy(start,temp,end,count-1);
    cout<<start<<" --> "<<end<<endl;
    hanoy(temp,end,start,count-1);
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.11.2011, 16:51     Ханойская башня еще раз
Посмотрите здесь:

C++ Ханойская башня
Ханойская башня C++
C++ Ханойская башня
Еще раз о конструкторе по умолчанию C++
Ханойская башня C++
C++ Еще раз об операции new
Ханойская башня- тесты C++
C++ Ханойская башня
Задача Ханойская башня. Написать порядок действий в графической интерпритации C++
Нужна рабочая программа "Ханойская башня" в консоли C++
C++ Ханойская башня и "любимая" рекурсия
Рекурсия (нужны комментарии) "Ханойская башня" C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Van111
кодер с++
208 / 187 / 4
Регистрация: 03.08.2011
Сообщений: 2,585
Записей в блоге: 12
30.11.2011, 17:02     Ханойская башня еще раз #2
для начало бы не мешало описать алгоритм и переменные
Xibrand
1 / 1 / 0
Регистрация: 26.10.2011
Сообщений: 31
30.11.2011, 17:12  [ТС]     Ханойская башня еще раз #3
http://ru.wikipedia.org/wiki/%D0%A5%...88%D0%BD%D1%8F

start-откуда перемещаем
end-куда перемещаем
temp-временный стержень
count-количество дисков
Van111
кодер с++
208 / 187 / 4
Регистрация: 03.08.2011
Сообщений: 2,585
Записей в блоге: 12
30.11.2011, 17:47     Ханойская башня еще раз #4
вроде сначала с temp и end меняем местами


да этого не дойдёт
Цитата Сообщение от Xibrand Посмотреть сообщение
hanoy(temp,end,start,count-1);
Xibrand
1 / 1 / 0
Регистрация: 26.10.2011
Сообщений: 31
30.11.2011, 18:25  [ТС]     Ханойская башня еще раз #5
да этого не дойдёт
тогда заккоментируйте эту строку и сравните результат
Van111
кодер с++
208 / 187 / 4
Регистрация: 03.08.2011
Сообщений: 2,585
Записей в блоге: 12
01.12.2011, 20:16     Ханойская башня еще раз #6
Цитата Сообщение от Xibrand Посмотреть сообщение
тогда заккоментируйте эту строку и сравните результат
да она даже не чё не выведет вы уверены что алгоритм правильный?
Yandex
Объявления
01.12.2011, 20:16     Ханойская башня еще раз
Ответ Создать тему
Опции темы

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