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

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

Войти
Регистрация
Восстановить пароль
 
heforma
0 / 0 / 0
Регистрация: 03.09.2011
Сообщений: 14
#1

Ханойская башня - C++

25.11.2011, 11:14. Просмотров 615. Ответов 0
Метки нет (Все метки)

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

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

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

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

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

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

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.11.2011, 11:14
Привет! Вот еще темы с ответами:

Ханойская башня еще раз - C++
Ну ни как не могу понять.Объясните как тут рекурсия работает. #include &lt;iostream&gt; using namespace std; void...

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

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

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


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

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

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