题目描述:
n个圆盘从下面开始按大小顺序摆放在A柱子上。并且规定,任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间一次只能移动一个圆盘,求最少的移动步骤。
思路:当移动n个圆盘从(A->B->C)时,应先考虑将n-1个圆盘从(A->C->B),则第n个圆盘则从A->C,然后在将n-1个圆盘从B->A->C。直到n==1结束。
void move_(int n,char a,char b,char c)
{
if(n ==1 )
{
...
}
else
{
move_(n-