用递归解决汉诺塔问题

汉诺塔问题：
思想：递归，考虑n个金条从A放到B，将问题缩小，考虑n-1个金条如何放置，以此类推，直到n=2,将小的放到中转站B上，大的放到C上，再将小的放到C上；n=1，直接由A放到B；
核心：将大的问题不断地划分小的问题，n,n-1,n-2,…2,1;
代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
void dfs(int n,char A,char B,char C);
int n;
cin>>n;
dfs(n,‘A’,‘B’,‘C’);
return 0;
}
void dfs(int n,char A,char B,char C)
{
if(n==1)
{
printf(“move disk %d from %c to %c”,n,A,C);
}
else{
dfs(n-1,A,C,B);
printf(“move disk %d from %c to %c”,n,A,C);
printf("\t");
dfs(n-1,B,A,C);
}
}