汉罗塔问题谈对递归的理解

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');
}