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

最新推荐文章于 2023-01-01 14:29:05 发布

ohmygirl

最新推荐文章于 2023-01-01 14:29:05 发布

阅读量3.6k

点赞数

文章标签：数据结构 include system c

本文链接：https://blog.csdn.net/ohmygirl/article/details/7715184

版权

#include <stdio.h>
#include <stdlib.h>

//将编号为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;   
}