/*
hanno tower
-1- | |
--2-- | |
---3--- | |
... | |
-----n----- ------------ -------------
A B C
*/
void move(int n, char a, char b)
{
cout<<n<<" "<<a<<"->"<<b<<endl;
}
void hanno(int n, char a, char b, char c)
{
if (n==1)
{
move(n, a, c);
return;
}
hanno(n-1, a, c, b);
move(n, a, c);
hanno(n-1, b, a, c);
}
经典hanno
最新推荐文章于 2022-11-10 18:51:23 发布