做了一道汉诺塔的递归题,递归本身并不是很难,现总结如下:
把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;
}
重点是又卡在了char的用法上,以此来警告自己!!!!!!!!!!!!char是单引号!!!!!!!!!不要觉得定义的char的名字就是这个变量本身,赋值给这个变量的内容相当于int类型后面的数字,只是记住要用单引号!!!!!!!!不要再卡在这里了。