汉诺塔递归问题

将n个盘子从A座移到C座。

过程：

（1）将n-1个盘子借助C座移到B座；

（2）将第n个盘子从A座移到C座；

（3）将B座上的n-1个盘子借助A座移动C座。

#include <iostream>

int i=0;

void move(int n,char from,char to)
{
i++;
cout<<"第"<<i<<"步: 将第"<<n<<"个盘子从"<<from<<"移动到"<<to<<endl;
}

void f(int n,char from,char mid,char to)
{
if(n==1)
move(1,from,to);
else{
f(n-1,from,to,mid); //将n-1个盘子借助C从A移到B
move(n,from,to); //将第n个盘子从A移到C
f(n-1,mid,from,to); //将n-1个盘子借助A从B移到C
}
}

int main()
{
int n;
cin>>n;
f(n,'A','B','C');
return 0;
}




大三考研狗现在才搞懂汉诺塔，我怎么不吃屎呢