Циклические башни

На дорогах Ханоя было введено одностороннее круговое движение, поэтому теперь диск со стержня 1 можно перекладывать только на стержень 2, со стержня 2 — на 3, а со стержня 3 — на 1.

Решите головоломку с учётом этих ограничений. Вам не нужно находить минимальное решение, но количество совершённых перемещений не должно быть больше 200000 при условии, что количество дисков не превосходит 10.

Входные данные

Задано натуральное число n≤10 — размер пирамидки.

Выходные данные

Программа должна вывести перекладывания пирамидки из данного числа дисков со стержня 1 на стержень 3.

#include <iostream>

#include <time.h>

using namespace std;

int main(){

srand(time(0));

int n = 0;

cout << "Введите количество элементов массивов: ";

cin >> n;

int A[n];

int B[n];

double sumA = 0;

double sumB = 0;

double srA = 0;

double srB = 0;

cout << "Первый массив: { ";

for(int i = 0; i<n; i++){

 A[i] = rand()%10;

 cout << A[i] << " ";

 sumA+=A[i];

}

cout << "}";

cout << "\n\n";

cout << "Второй массив: { ";

for(int i = 0; i<n; i++){

 B[i] = rand()%10;

 cout << B[i] << " ";

 sumB+=B[i];

}

cout << "}";

srA = sumA/n;

srB = sumB/n;

cout << "\n\n";

cout << "Среднее арифметическое первого массива: " << srA << endl;

cout << "Среднее арифметическое второго массива: " << srB << endl;

if(srA>srB){

 cout << "Среднее арифметическое первого массива больше за среднее арифметическое второго массива";

}else{

 cout << "Среднее арифметическое второго массива больше за среднее арифметическое первого массива";

}

cout << endl;

return 0;

}