每个刚开始学C的人学递归的时候老师都会用汉诺塔做例子,简单用能说明递归思想。回顾一下递归深入的过程。
代码:
void Hanoi(int n, char x, char y, char z)
{
if (n==1)
{
cout<<x<<"-->"<<z<<endl;
count++;
}
else
{
Hanoi(n-1,x,z,y);
cout<<x<<"-->"<<z<<endl;
count++;
Hanoi(n-1,y,x,z);
}
}