0 / 0 / 0
Регистрация: 06.08.2009
Сообщений: 3
1

Пояснение к Ханойским башням

17.08.2009, 16:08. Показов 2945. Ответов 20
Метки нет (Все метки)

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

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
#include <stdio.h>
#include <conio.h>
 
char a,b,c;
int num;
 
void hanoy(int num,char a,char b,char c){
 
  if(num>0){
 
    hanoy(num-1,a,c,b);
 
    printf("%c--->%c\n",a,c);
 
    hanoy(num-1,b,a,c);
 
  }
}
void main(){
  clrscr();
  printf("number of rings=");
  scanf("%d",&num);
  a='A';b='B';c='C';
  hanoy(num,a,b,c);
  getch();
}
В частности:
C++
1
2
3
   hanoy(num-1,a,c,b);
 
    hanoy(num-1,b,a,c);
По какому принципу заменяются переменные, как считаются диски, и где return для возвращения промежуточного результата, чтобы посчитать окончательный (хотя тут и void и расчета нет для возврата)? В задаче сказано, что решение элементарное, послушное и строится на рекурсии (перемещение n - 1 диска)... Помогите разобраться: как расшифровать две вышепреведенные строки.
Спасибо.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.08.2009, 16:08
Ответы с готовыми решениями:

Небольшое пояснение
Здравствуйте,хотел бы поинтересоваться.Вот я,планирую начать изучать с++,хотелось бы иметь...

Пояснение к коду
Добрый день! Вопрос в следующем, есть конструктор объявленный в хелпе: virtual __fastcall...

Пояснение к функциям
Есть 2 функции. Не могли бы вы прокомментировать их. Или подробно описать что они делают. Заранее...

Пояснение typedef
typedef bool (*comparator)(void* fisrt, void* second); что делает *comparator, и что это вобще ?

20
0 / 0 / 0
Регистрация: 29.03.2014
Сообщений: 20
30.11.2014, 19:44 21
с алгоритмом всё ясно. Не ясно, почему в 1й строчке консоли печатает "1 -> 2", а во второй "1 -> 3", потом "2 -> 3" несмотря на
C++
1
2
3
6 han (n-1, A, C); // где А==1, С==3
7 han (1, A, B );   // где А==1, В==2
8 han (n-1, C, B); // С==3, В==2
и ожидается, вроде бы,
сначала
"1 -> 3",
потом "1 -> 2"
и "3->2" а на самом деле выводится
Цитата Сообщение от dima__ Посмотреть сообщение
1 -> 2
1 -> 3
2 -> 3
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.11.2014, 19:44
Помогаю со студенческими работами здесь

Пояснение функции
Пожалуйста объясните что делает функция, если можно с пояснением знака -&gt;, про указатели я знаю. ...

Пояснение по шаблонам2
ISO 14882:2003 14.5.4.3/2 Не понял каким образом при инстанцировании шаблона класса...

Пояснение по синтаксису
только не надо гнать в гугл, я не могу там найти, т.к. не могу правильно сформировать запрос... ...

Пояснение по коду
Плиз хелп с кодом, если не сложно, напишите комментарии к // Add // Remove // Get, не понимаю, что...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru