汉诺塔问题
最近在看小甲鱼c语言学习视频的过程中讲了一个递归的题目叫—汉诺塔问题,虽然小甲鱼代码写的很好,但是我当时并没有听懂。事后在我查阅了几个博客之后有了自己的理解。
图解
比如说举例子四层汉诺塔
要想数字4放到z针上,必须是以下这个情况。
那么123层是怎么堆叠成的,又可以单独把这123层拿出来在分析。
代码
#include<stdio.h>
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