汉诺塔递归理解,汉罗塔递归算法

A是被转移的柱子 B是中间柱（转换站） C是转向的柱子
递归通过重复把问题分解为同类的子问题，通过解决子问题而解决掉问题的方式
在代码上看就是一个函数自己调用自己
如这个问题就是要移动盘子先得把上的n-1个盘子移动到B上；再是把B上的n-1个盘子移动到C上
这些仿佛回溯最后用到都都是 当只有一个盘子的时候 只需要把盘子从A->C

#include<iostream>#include<stdio.h>using namespace std;void H(int n,char A,char B,char C){if(n==1) printf("把%d号 从%c 移动到 %c n",n,A,C);else{H(n-1,A,C,B);printf("把%d号 从%c 移动到 %c n",n,A,C);H(n-1,B,A,C); }}int main(){int n=10 ;printf("输入盘子个数！n");H(n,'A','B','C');}