算法课本~汉诺塔算法程序

汇总林福平老师授课所讲的程序，此为汉诺塔问题算法的程序

/*

 * 作者：太原理工大学 计算机学院 林福平
 *
 * 说明：本程序根据有关书籍内容或网络上的程序编辑修改而成。
 *      程序力求做到最为简洁地实现有关算法。
 *
 *
 */


#include <stdio.h>


#define DEBUG
#ifdef DEBUG
int c1=0;
#endif


void hanoi(int, char, char, char);
void move(int, char, char);


int main(void)
{
    int i;
    for(i=1; i<=4; i++)
    {
        printf("\nlevel=%d:\n", i);
#ifdef DEBUG
    c1 = 0;
#endif
        hanoi(i, 'A', 'B', 'C');
#ifdef DEBUG
    printf("c1=%d\n", c1);
#endif
    }


    return 0;
}


void hanoi(int n, char from, char to, char temp)
{
#ifdef DEBUG
    c1++;
#endif
    if(n == 1)
    {
       move(n, from, to);
    }
    else
    {
        hanoi(n-1, from, temp, to);
        move(n, from, to);
        hanoi(n-1, temp, to, from);
    }
}


void move(int n, char from, char to)
{
    printf("%d: %c->%c\n",n, from, to);
}