通过河内之塔问题深入理解递归思想

#include<stdio.h>
void hanoi(int n,char source,char temp,char target){
if(n==1){
printf("Move sheet %d from %c to %c\n",n,source,target);
}
else{
hanoi(n-1,source,target,temp);
printf("Move sheet %d from %c to %c\n",n,source,target);
hanoi(n-1,temp,source,target);
}
}

/*
目标：A-->C
递归思想：我永远只当A上面只有2个盘子，第N个和第(N-1)个。
这两个盘子的处理方法是:以B为中介(跳板)依次执行：A-->B   A-->C   B-->C。
关键在于把(N-1)从A->B, 再B->C，还是用同样的函数处理，于是就自然形成了递归,可见下面图解。
*/
int main(){
char A,B,C;
int n;
printf("请输入盘数： ");
scanf("%d",&n);
hanoi(n,'A','B','C');
return 0;
}

目标A->C：以B为跳板；

A->B：以C为跳板；

B->C：以A为跳板；

手写当n=3时的程序运行流程