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

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