Заключение
В ходе выполнения курсовой работы были получены и закреплены навыки программирования в среде Visual Studio 2010. В результате созданы два рабочих приложения «1 Нахождение решения задачи о Ханойских башнях». Проведенное тестирование работы программы не выявило существенных ошибок. Но это не исключает возможности их появления при проведении более глубокого и длительного тестирования.
Литература
http://ru.wikipedia.org/wiki/Ханойская_башня
http://ru.wikipedia.org/wiki/Рекурсия
Приложение 1
Листинг основного модуля программы «1 нахождение решения задачи о восьми ферзях» .
#include <iostream>
using namespace std;
void hanoi_bashnya(int CH, int N, int K, int PR) //CH-число колец, N-начальное положение колец, K-конечное положение колец PR - промежуточный колышек
{
if (CH != 0)
{
hanoi_bashnya(CH-1, N, PR, K);
cout << N << " --> " << K << endl;
hanoi_bashnya(CH-1, PR, K, N);
}
}
int main()
{
setlocale(LC_ALL,"rus"); //подключение русского языка
int start_peg, destination_peg, PR_peg, plate_CH;
cout << "Исходный колышек:" << endl;
cin >> start_peg;
cout << "Конечный колышек:" << endl;
cin >> destination_peg;
cout << "Промежуточное хранилище:" << endl;
cin >> PR_peg;
cout << "Количество дисков:" << endl;
cin >> plate_CH;
hanoi_bashnya(plate_CH, start_peg, destination_peg, PR_peg);
system("pause");
}
Приложение 2
Блок схема рекурсивного решения алгоритма