求解思想：大而化小

1、問(wèn)題拆分成子問(wèn)題

2、對(duì)子問(wèn)題求解

在漢諾塔游戲中，有三個(gè)分別命名為A、B、C得塔座，幾個(gè)大小各不相同，從小到大一次編號(hào)得圓盤(pán)，每個(gè)原盤(pán)中間有一個(gè)小孔。最初，所有得圓盤(pán)都在A塔座上，其中最大得圓盤(pán)在最下面，然后是第二大，以此類(lèi)推.

先上代碼

#include<iostream>
using namespace std;
class Move
{
public:
	void moveGo(int i, int a, int b, int c);
	void display(int i, int a, int b);
private:
	static int count;
};
int Move::count = 1;
void Move::moveGo(int i, int a, int b, int c)
{
	if (1 == i)
	{
		display(1, a, b);
	}
	else
	{
		moveGo(i - 1, a, c, b);
		display(i, a, b);
		moveGo(i - 1, c, b, a);
	}
}
void Move::display(int i, int a, int b)
{
	printf("第 %d 步：移動(dòng)第 %d 個(gè)塔從 %d 根柱子到 %d 根柱子\n", count,i, a, b);
	count++;
}
int main()
{
	Move mo;
	mo.moveGo(4,1,2,3);
	cout << endl;
	system("pause");
	return 0;
}

核心代碼

void Move::moveGo(int i, int a, int b, int c)
{
	if (1 == i)
	{
		display(1, a, b);
	}
	else 
	{
		moveGo(i - 1, a, c, b);
		display(i, a, b);
		moveGo(i - 1, c, b, a);
	}
}

思想：

1. 如果只有1個(gè)塔，那么把這個(gè)塔直接從a移動(dòng)到  display(1, a, b);
2. 如果有n個(gè)塔，把n-1個(gè)從a移動(dòng)到c                    moveGo(i - 1, a, c, b);
3. 然后把剩下的一個(gè)從a移動(dòng)到b                           display(i, a, b);
4. 最后把n-1個(gè)從c移動(dòng)到b                                    moveGo(i - 1, c, b, a);

這樣問(wèn)題就已經(jīng)求解完了