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

[fs444]

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


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

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

int k1, k2, k3; //колышки 1, 2 и 3 соответственно

int d1, d2, d3, d4; //диски 1, 2, 3 и 4 соответственно

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

k3 = d1;

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

[k1r1ch]

Это здесь вообще не нужно. Код примерно такой:

void Hanoi(int count, int from, int to, int odd)
{
  if (count > 1) Hanoi(count-1, from, odd, to);
  Write(from -> to);
  if (count > 1) Hanoi(count-1, odd, to, from);
};

Вызываем Hanoi(n, 1, 3, 2). Вроде так.

З.Ы.: На Вики есть уже готовая программа, кстати

[Somebody]

По сути номер промежуточного колышка даже можно не передавать, это 6 - from - to.

[RoS]

ПАРЕНЬ ТЫ КОГДА перестанешь своими дейтлами развлекать форум?!

[fs444]

RoS, я учу С++. Тебя что-то не устраивает?

[ROD]

я учу С++

Эта задача на составление алгоритма, а не на изучение определенного ЯП.

[atenon]

Может тебе скинуть задачи которые я прорешал у Дейтлов, не все конечно но половина точно есть (с 1 по 6 главу)

[Assemblerru]

да правда ты бы хоть попытался своими словами задачу описать. Покрайней мере я часто так делаю и мне становится понятно.

[yugik]

Оченб хорошо видно алгоритм решения и довольно простой код решения этой задачки на Wiki: http://ru.wikipedia.org/wiki/Ханойская_башня

// Ханойские башни
#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;
}

[artush1984]

Я бы не сказал что ето простой код !!! А если для тебя так хотя бы объясни как тут всё работает!!!