汉诺塔问题

汉诺塔问题

最近在看小甲鱼c语言学习视频的过程中讲了一个递归的题目叫—汉诺塔问题，虽然小甲鱼代码写的很好，但是我当时并没有听懂。事后在我查阅了几个博客之后有了自己的理解。

图解

比如说举例子四层汉诺塔

要想数字4放到z针上，必须是以下这个情况。

那么123层是怎么堆叠成的，又可以单独把这123层拿出来在分析。

代码

#include

void move(char des1,char des2){
 printf("%c--->%c\n",des1,des2);
}
void hanoi(int n,char des1,char des2,char des3){
 if(n==1){
  move(des1,des3);
 }else{
  hanoi(n-1,des1,des3,des2);
  move(des1,des3);
  hanoi(n-1,des2,des1,des3);
  }
 
 }
int main(){
 
 hanoi(4,'A','B','C');
 
 
 }
 

测试结果

A-->B
A-->C
B-->C
A-->B
C-->A
C-->B
A-->B
A-->C
B-->C
B-->A
C-->A
B-->C
A-->B
A-->C
B-->C