数据结构-n阶Hanoi塔问题 （C++代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>  
#include<string.h>  
#include<stdlib.h>  
#include<malloc.h>  
#include<math.h>  
int i=1;  
void move(int n,char from,char to){  
    printf("%2d. Move disk %d from %c to %c\n",i++,n,from,to);  
}  
void hanoi(int n,char from,char dep,char to){  
    if(n==1){  
        move(1,from,to);  
    }  
    else{  
        hanoi(n-1,from,to,dep);  
        move(n,from,to);  
        hanoi(n-1,dep,from,to);  
    }  
}  
int main(){  
    int num;  
    while(scanf("%d",&num)==1){  
        char a='X',b='Y',c='Z';  
        hanoi(num,a,b,c);  
        printf("\n");  
        i=1;  
    }  
    return 0;  
}