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

#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时的程序运行流程