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

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

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

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

21.09.2013, 18:59. Просмотров 288. Ответов 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++ Ханойские башни
Ханойские башни C++
Ханойские башни C++
C++ Ханойские башни
C++ Ханойские башни
C++ Ханойские башни: демонстрация решения
Ханойские башни, объясните принцип работы! C++
Ханойские башни C++
C++ Ханойские башни
Ханойские башни C++
Ханойские башни C++

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

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

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