做了一道汉诺塔的递归题，递归本身并不是很难,现总结如下：
把n个环从A动到C，以B作为中间过度的杆子，要怎样移动。 我们只需考虑， 我们能否将n-1个环从A动到C若可以，我们便可以将n-1个环先从A通过C作为过渡动到B，然后将最后一个环放在C上，然后将在B上面的所有环通过A作为过渡动到C上就可以了。用C++写好的程序如下：
#include <iostream>
#include <string>
using namespace std;
void move(char front, char final)
{
cout<< front << " to " << final <<endl;
}
void moving(int n, char front, char medium, char final)
{
if(n==1)
{
move(front, final);
}
else
{
moving(n-1, front, final, medium);
move(front, final);
moving(n-1, medium, front, final);
}
}
int main()
{
int n;
cout<<"Please insert the number of plates: "<<endl;
cin>>n;
moving(n, 'A', 'B', 'C');
return 0;
}