算法(递归)--汉诺塔

时间:2021-08-04 09:54:41
//: 一个直接或间接地调用自身的算法称为递归算法,一个使用函数自身给出定义的函数称为递归函数。
//双递归函数:当一个函数及它的一个变量是由函数自身定义时,称这个函数式双递归函数。
//.1.汉诺塔...
#if 0
void hanoi(int n,char a,char b,char c)
{
void move(char x,char y);
if(n==1)
move(a,c);
else
{
hanoi(n-1,a,c,b); //a移到c借助b,每次只移一个盘子
move(a,c);
hanoi(n-1,b,a,c);
}
}
void move(char x,char y)
{
cout<<x<<"->"<<y<<" "<<endl;
}
int main()
{
int m;
cout<<"input m:";
cin>>m;
hanoi(m,'A','B','C');
//cout<<"hanoi(m,'A','B','C')";
}
#endif