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

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

Войти
Регистрация
Восстановить пароль
 
__Александр__
7 / 10 / 0
Регистрация: 17.09.2012
Сообщений: 188
Записей в блоге: 2
#1

ханойские башни - C++

21.09.2013, 18:59. Просмотров 297. Ответов 0
Метки нет (Все метки)

Программа, содержащая рекурсивный алгоритм для решения задачи про ханойские башни (для 2,3,4,5 дисков).
Нужна дорабтка кода для подсчета колличества дисков на каждой из осей, после каждого перенесения диска.
Вот код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <conio.h>
using namespace std;
void Hanoi(int n, char from, char to, char temp){ /* n - число колец,
                                                     from - имя стержня-источника,
                                                     to - имя стержня-приемника,
                                                     temp - имя временного стержня */
  if(n>0){
    Hanoi(n-1, from, temp, to);
    cout << from << "->" << to << endl;
    Hanoi(n-1, temp, to, from);
  }
}
int main(){ 
    int n;
    cout << "n=" << endl;
    cin >> n ;
    Hanoi(n,'A','B','C');  
   getch();
   return 0;
    
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.09.2013, 18:59     ханойские башни
Посмотрите здесь:

Ханойские башни - C++
Ханойские башни. Алгоритм я приблизительно понимаю, но программу написать не могу... Мне не нужно решение, просто скажите, может лучше...

Ханойские башни - C++
Решил задачу о ханойских башнях рекурсивно: void HanBashR(int count, int start, int mid, int final){ if(count == 2){ cout &lt;&lt;...

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

Ханойские башни - C++
У Дейтлов есть задача: Не могу до конца сформулировать алгоритм. Предположим, я беру 3 колышка и 4 диска int k1, k2, k3;...

Ханойские башни - C++
Уважаемые программисты. Срочно очень нужно рекурсивное решение задачи “Ханойские башни” на С# с графическим отображением. Может у...

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

Ханойские башни - C++
Начальная стопка имела 64 диска, нанизанных на один колышек так, что их размеры последовательно уменьшались к вершине. Монахи пытались...

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

Ханойские башни, вывод решения по шагам - C++
Помогите мне пожалуйста!У меня есть готовый исходник решения этого алгоритма!Необходимо сделать вывод по шагам( с наглядным изображением...

Ханойские башни, объясните принцип работы! - C++
Можете мне &quot;расписать&quot; все что происходит в этом коде, плюс отдельные вопросы в &quot;комментариях&quot;, так что бы я сам смог это объяснить если...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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