WikiSort.ru - Не сортированное

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

program hanoibns(input,output);
var n:integer;
procedure tower(k:integer;a,b,c:char);
begin
     if k>1 then tower(k-1,a,c,b);
     writeln('from ',a,' to ',b);
     if k>1 then tower(k-1,c,b,a)
end;
begin
     read(n);
     tower(n,'A','C','B')
end.

def Hanoi(n, A, C, B):
    if n != 0:
        Hanoi(n - 1, A, B, C)
        print 'Move the plate from', A, 'to', C
        Hanoi(n - 1, B, C, A)

public class Hanoi {
    public static void hanoiTowers(int quantity, int from, int to, int buf_peg)	{
        if (quantity != 0)
        {
            hanoiTowers(quantity-1, from, buf_peg, to);

            System.out.println("" + from + " -> " + to );

            hanoiTowers(quantity-1, buf_peg, to, from);
        }
    }

    public static void main(String[] args) {
        int start_peg = 1, destination_peg = 2, buffer_peg = 3, plate_quantity = 4;
        hanoiTowers(plate_quantity, start_peg, destination_peg, buffer_peg);
    }
}

#include <stdio.h>
#include <math.h>

void carryingOver(int, int, int);

main()
{
   int number, countDisk, counter = 1, count;

   printf("Введите количество дисков: "); /* Ханойская башня */
   scanf("%d", &number);

   while (counter <= pow(2, number) - 1) { /* Запускаем цикл повторений */

      if (counter % 2 != 0) { /* На нечетном ходу мы будем трогать только самый маленький диск */
         printf("%3d %d ", counter, 1);
         carryingOver(number, counter, 1); /* С помощью этой функции определяем для данного диска перемещение */
      }

      else {  /* Определяем диск который нужно переместить на четном ходу */
         count = counter;
         countDisk = 0;

         while (count % 2 == 0) {  /* Диск который нужно переместить */
            countDisk++;           /* будет числом деления номера хода на 2 без остатка */
            count = count / 2;
         }
         printf("%3d %d ", counter, countDisk + 1);
         carryingOver(number, counter, countDisk + 1);
      }
      counter++;
   }
   return 0;
}

/* Функция определения перемещения дисков */
void carryingOver(int n ,int i, int k)
{
   int t, axisX, axisY, axisZ;

   if (n % 2 == 0) {  /* Определяем порядок осей в зависимости от четности */
      axisX = 1;      /* и не четности количества дисков */
      axisY = 2;
      axisZ = 3;
   }

   else {
      axisX = 1;
      axisY = 3;
      axisZ = 2;
   }

   /* Номер хода можно представить единственным образом */
   /* как произведение некоего нечетного числа на степень двойки */
   /* k будет номером диска который мы перемещаем */
   t = ((i / pow(2, k - 1)) - 1) / 2;

   if (k % 2 != 0) {    /* Определяем перемещение дисков  для нечетного хода */

      switch (t % 3) {         /* Выбираем перемещение в зависимости от данного условия */
         case 0:               
            printf("%d -> %d\n", axisX, axisY);
            break;
         case 1:
            printf("%d -> %d\n", axisY, axisZ);
            break;
         case 2:
            printf("%d -> %d\n", axisZ, axisX);
            break;
      }
   }

   else {     /* Определяем перемещение дисков  для чётного хода */

      switch (t % 3) {
         case 0:
            printf("%d -> %d\n", axisX, axisZ);
            break;
         case 1:
            printf("%d -> %d\n", axisZ, axisY);
            break;
         case 2:
            printf("%d -> %d\n", axisY, axisX);
            break;
      }
   }
}