Ханойские башни

@fs444 · Регистрация: 18.08.2009

У Дейтлов есть задача:

Не могу до конца сформулировать алгоритм.

Предположим, я беру 3 колышка и 4 диска

C++

1
2
3

int k1, k2, k3; //колышки 1, 2 и 3 соответственно
 
int d1, d2, d3, d4; //диски 1, 2, 3 и 4 соответственно

Если бы на колышке был только один диск, то можно было бы написать

C++

k3 = d1;

Но как мне записать, что с самого начала на колышек №1 надето четыре диска в последовательности сверху вниз 1, 2, 3 и 4?

@UKOL · 28.03.2010, 14:29

C++

// Ханойские башни
#include <iostream>
 
using namespace std;
 
void hanoi_towers(int quantity, int from, int to, int buf_peg)  //quantity-число колец, from-начальное положение колец(1-3),to-конечное положение колец(1-3)
{                               //buf_peg - промежуточный колышек(1-3)
    if (quantity != 0)
    {
        hanoi_towers(quantity-1, from, buf_peg, to);
 
        cout << from << " -> " << to << endl;
 
        hanoi_towers(quantity-1, buf_peg, to, from);
    }
}
 
int main()
{
        setlocale(LC_ALL,"rus");
    int start_peg, destination_peg, buffer_peg, plate_quantity;
    cout << "Номер первого столбика:" << endl;
    cin  >> start_peg;
    cout << "Номер конечного столбика:" << endl;
    cin  >> destination_peg;
    cout << "Номер промежуточного столбика:" << endl;
    cin  >> buffer_peg;
    cout << "Количество дисков:" << endl;
    cin  >> plate_quantity;
 
    hanoi_towers(plate_quantity, start_peg, destination_peg, buffer_peg);
return 0;
}

@fs444 · 30.03.2010, 16:03 **[ТС]**

Спасибо, буду разбираться =)

@System16v · 26.03.2015, 16:54

А может кто пояснить сам принцип выведения на экран откуда и куда перекладывать? Поменял переменные,чтоб проще понимать было,и пытаюсь вникуть,но не могу понять смысл

,как происходит перебор?

C++

//---------------------------------------------------------------------------
#include <vcl.h>
#include <iostream>
#include <cstdlib>
#include <string>
#include <math>
#include <iomanip>
 
using namespace std;
 
void bashnya(int n=3,int a=1,int b=3,int c=2);
// a - nachalnii stolbik; b - konechnii stolbik, c - promegytochnii stolbik
 
int main()
{
      int x;
      cout << "Vvedite kol-vo diskov: ";
      cin >>x;
      cout <<endl;
      bashnya(x,1,3,2);
      system("pause");
      return 0;
}
void bashnya(int n,int a,int b,int c)
{
  if(n!=0)
  {
   bashnya(n-1,a,c,b);
   cout << a << "->" << b <<endl;
   bashnya(n-1,c,b,a);
  }
}

Т.е. вызывается функция с начальными значениями(3-1,1,2,3) и на экран выводится значения а - 1 и b - 3,т.е. 1->3,а далее что происходит вообще не могу понять

.Т.е. вызывается снова функция уже измененными значениями со значениями(3-1,2,3,1),потом снова вызывается (3-1,1,2,3),и каким образом cout выводит именно a - 1 и b - 2?? Откуда берет именно эти значения не пойму хоть тресни

. Хотя я даже просто не понимаю что функция делает вообще когда вызывается??Ну вызвалась с параметрами,а что она делает то?

@fs444 7 / 11 / 3 Регистрация: 18.08.2009 Сообщений: 487
	30.03.2010, 16:03 [ТС]	3
	Спасибо, буду разбираться =) 0

Опции темы