Руководство пользователя. Запускаемым файлом программы является файл башня. Exe

Запускаемым файлом программы является файл башня.exe.

После запуска первой программы нахождения решения задачи о ханойских башнях на экране появляется главное окно программы, представленное на рисунке 1.

Рисунок 1 – Главное окно программы «1 Нахождение решения задачи о восьми ферзях»

Далее вводим исходный колышек

Рисунок 2 – ввод главного колышка

После вводим конечный колышек

Рисунок 3 – ввод конечного колышка.

После вводим «промежуточное хранилище»

Рисунок 4 – ввод «промежуточного хранилища»

И в конце вводим количество дисков

Рисунок 5 – ввод количества дисков

В результате получаем решение

Рисунок 7 – решение задачи о ханойских башнях

ЗАКЛЮЧЕНИЕ

В ходе выполнения курсовой работы были получены и закреплены навыки программирования в среде 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

Блок схема рекурсивного решения алгоритма