【学习点滴-数据结构-栈&队列】 栈的应用--递归的实现-汉诺塔

#include 
#include 

//将编号为n的盘子移动从x移动到y 
void move(char x,int n,char y){
     printf("%d号盘子 :%c -> %c\n",n,x,y);     
} 

void hanoi(int n,char x,char y,char z){
     if(n == 1){
          move(x,1,z); 
     } 
     else{
          hanoi(n-1,x,z,y);
          move(x,n,z);
          hanoi(n-1,y,x,z);     
     }      
} 

hanoiNonRecursive(int n,char x,char y,char z){
     //TODO.利用栈做辅助结构。画出递归树。转为非递归形式 
} 


main(){
    char x = 'x',y = 'y',z = 'z';          
    hanoi(10,x,y,z);
    system("pause");
    return 0;   
} 


你可能感兴趣的:(数据结构,include,system,c)