汉诺塔问题
汉诺塔问题运用函数的递归，递归就像循环
先把第一次移动定义好，第一次可以直接从起始移到目标，接下来的n-1个都要先从起始移到目标再回到借力柱，最后在函数末尾写上递归的代码。
完整代码：
#include<iostream>
using namespace std;
void hanoi(int n,char from,char aux,char to)
{
if(n==1)
{
cout<<1<<": "<<from<<" -> "<<to<<endl;
return ;
}
hanoi(n-1,from,to,aux);
cout<<n<<": "<<from<<" -> "<<to<<endl;
hanoi(n-1,aux,from,to);
}
int main()
{
int n;
char from,aux,to;
cin>>n>>from>>aux>>to;
hanoi(n,from,aux,to);
return 0;
}
投递百度等公司10个岗位