c++汉诺塔问题

#include<iostream>

using namespace std;

void move (char src ,char dest)
{
cout<<src << "-->"<<dest <<endl;
}

//把n个盘子从src针移动到dest针,以medium针为中介
void hanoi (int n, char src,char medium, char dest) 
{
if (n == 1)
move(src, dest);
else
{
    hanoi( n - 1,src,dest,medium);
    move( src,dest);
    hanoi( n - 1, medium, src, dest);
}
}
int main()
{   
int m;
cin>>m;
hanoi(m,'a' ,'b','c');
return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_41814721/article/details/82467374