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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
kofesta
0 / 0 / 0
Регистрация: 17.10.2013
Сообщений: 5
#1

Нужна рабочая программа "Ханойская башня" в консоли - C++

22.08.2014, 18:18. Просмотров 1446. Ответов 1
Метки нет (Все метки)

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


Если таковой не имеется, то готов заплатить за сделанную с нуля.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.08.2014, 18:18
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Нужна рабочая программа "Ханойская башня" в консоли (C++):

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

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

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

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

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

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

1
GuGo1991
267 / 261 / 93
Регистрация: 02.08.2012
Сообщений: 609
22.08.2014, 18:43 #2
kofesta, с рекурсией
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
26
27
28
29
#include <iostream>
 
void Hanoi(int r, int b, int e)
{
    int c;
    if((b == 1 && e == 2) || (b == 2 && e == 1)) c = 3;
    else
    if((b == 1 && e == 3) || (b == 3 && e == 1)) c = 2;
    else
    if((b == 2 && e == 3) || (b == 3 && e == 2)) c = 1;
    
    if(r > 1)
    {
        Hanoi(r - 1, b, c);
        std::cout << b << " -> " << e << std::endl;
        Hanoi(r - 1, c, e);
    }
    else
        std::cout << b << " -> " << e << std::endl;
}
 
int main()
{
    int quant;
    std::cout << "Type rings quant: "; std::cin >> quant;
    Hanoi(quant, 1, 3);
    
    return 0;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.08.2014, 18:43
Привет! Вот еще темы с ответами:

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

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

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

В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно" - C++
В зависимости от времени года &quot;весна&quot;, &quot;лето&quot;, &quot;осень&quot;, &quot;зима&quot; определить погоду &quot;тепло&quot;, &quot;жарко&quot;, &quot;холодно&quot;, &quot;очень холодно&quot;. Я так...


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

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

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