e10-01.cpp

游戏开发数据结构Data Structures for Game Programmers

// =======================================================
//  Chapter 10, Example 1
//  Solving the Towers of Hanoi
// =======================================================
#include <iostream.h>
#include <stdio.h>

void Hanoi( int n, int s, int d, int o )
{
    if( n > 0 )
    {
        Hanoi( n-1, s, o, d );
        cout << "Moving " << n << " from " << s << " to " << d << endl;
        Hanoi( n-1, o, d, s );
    }
}

void main()
{
    int n;
    cout << "Enter number of discs: ";
    cin >> n;

    Hanoi( n, 1, 3, 2 );

    cout << "Press Enter" << endl;
    getchar();
}