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

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

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

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

30.11.2011, 16:51. Просмотров 1587. Ответов 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);
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.11.2011, 16:51
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Ханойская башня еще раз (C++):

Ханойская башня - C++
23. Написать программу, которая печатает последовательность действий (в виде «перенести диск с q на r», где q и r – это А,В или С),...

Ханойская башня - C++
Здравтвуйте! Нужно решить задачу где на вход дано Н стержней и К дисков и еще известны начальная и конечная конфигурации(где какие диски...

Ханойская башня - C++
Легенда гласит, что, в Великом храме города Бенарас, под собором, отмечающим середину мира, находится бронзовый диск, на котором укреплены...

Ханойская башня - C++
Использование переборных методов (разработка программ решения задачи «Ханойская башня»). на С++

Ханойская башня - C++
Ханойская башня является одной из популярных головоломок XIX века. Даны три стержня, на один из которых нанизаны восемь колец, причем...

Ханойская башня- тесты - C++
Переместить m дисков с одного из трех стержней на другой, соблюдая: 1) диски можно перемещать с одного стержня на другой только по...

5
Van111
211 / 190 / 4
Регистрация: 03.08.2011
Сообщений: 2,610
Записей в блоге: 12
30.11.2011, 17:02 #2
для начало бы не мешало описать алгоритм и переменные
0
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-количество дисков
0
Van111
211 / 190 / 4
Регистрация: 03.08.2011
Сообщений: 2,610
Записей в блоге: 12
30.11.2011, 17:47 #4
вроде сначала с temp и end меняем местами


да этого не дойдёт
Цитата Сообщение от Xibrand Посмотреть сообщение
hanoy(temp,end,start,count-1);
0
Xibrand
1 / 1 / 0
Регистрация: 26.10.2011
Сообщений: 31
30.11.2011, 18:25  [ТС] #5
да этого не дойдёт
тогда заккоментируйте эту строку и сравните результат
0
Van111
211 / 190 / 4
Регистрация: 03.08.2011
Сообщений: 2,610
Записей в блоге: 12
01.12.2011, 20:16 #6
Цитата Сообщение от Xibrand Посмотреть сообщение
тогда заккоментируйте эту строку и сравните результат
да она даже не чё не выведет вы уверены что алгоритм правильный?
0
01.12.2011, 20:16
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.12.2011, 20:16
Привет! Вот еще темы с ответами:

Задача Ханойская башня. Написать порядок действий в графической интерпритации - C++
День добрый! Учусь на 1 курсе ИВТ. Препод по программированию дал для общего развития написать прогу по ханойской башне в консоли. Но нужно...

Нужна рабочая программа "Ханойская башня" в консоли - C++
Нужна рабочая программа &quot;Ханойская башня&quot; в консоле: Вводишь количество колец, и выводит все ходы перемещения колец. Если таковой...

Рекурсия (нужны комментарии) "Ханойская башня" - C++
Помогите пожалуйста, обьясните написание программы, какие переменные и зачем используются, буду очень благодарна)) #include &lt;iostream&gt;...

Ханойская башня и "любимая" рекурсия - C++
Здравствуйте. Нашёл здесь на форуме код, для решения данной задачи, но самому мало понятно, что и как, может кто подробно разъяснить? ...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

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