利用函数递归调用实现汉诺塔

/*

*wuxiuwen

*利用函数递归调用实现汉诺塔

*/

#include<stdio.h>

int count; //打印的行数，同时可以看进行了多少次的操作

int hanio(int i,char from,char tmp,char to);  //汉诺塔的函数，利用函数递归调用
int move(char,char);    //操作
int input(void);     //输入操作

int main()
{
        hanio(input(),'A','B','C');
        return 0;
}
int input()
{
        int num=0;
        printf("please input a number: \n");
        scanf("%d",&num);
        printf("the action is :\n");
        return num;
}
int move(char from,char to)
{
        count++;
        printf("%d : move %c to %c\n",count,from,to);
        return 0;
}
int hanio(int i,char from,char tmp,char to)
{
        if(1==i)
        {
                move(from,to);
        }
        else
        {
                hanio(i-1,from,to,tmp);
                move(from,tmp);
                hanio(i-1,tmp,from,to);
        }
        return 0;

}

//*******************************************//

利用函数递归调用实现汉诺塔，该函数从外层进行深入函数中，进行一层层调用，然后一层层返回。

编译，执行，输入4，结果如下：

[root@localhost wuxiuwen]# ./a.out 
please input a number: 
4
the action is :
1 : move A to B
2 : move A to B
3 : move B to C
4 : move A to C
5 : move C to A
6 : move C to A
7 : move A to B
8 : move A to B
9 : move B to C
10 : move B to C
11 : move C to A
12 : move B to A
13 : move A to B
14 : move A to B
15 : move B to C

[root@localhost wuxiuwen]# 

********************************end ************************