汉诺塔(非递归)

算法：

假设塔座a,b,c排成一个三角形，a->b->c->a构成顺时针循环。在移动圆盘的过程中，若是奇数次移动，则将最小的圆盘移动到顺时针方向的下一个塔座上，若是偶数次移动，则保持最小圆盘不动，而在其他两座塔座之间，将较小的圆盘移动到另一个塔座上去
但是这种算法的目的塔座不确定，当圆盘数量n是奇数时，目的塔座是b，偶数是，目的塔座是c，所以需要根据n的奇偶稍作改动

#include <cstdio>
#include <cstring>
#include <stack>
using namespace std;
const int INF = 0x3f3f3f3f;
typedef long long LL;
const int maxn = 100+5;
int n;
stack<int> a[3];//模拟3个柱子 
char s[3] = {'a', 'b', 'c'};

//尝试将x柱子的顶部盘子--->y柱子
bool mov(int x, int y){
	if(a[x].empty()) return false;
	if(!a[y].empty()&&a[x].top() > a[y].top()) return false;
	a[y].push(a[x].top());
	a[x].pop();
	printf("%c -> %c\n", s[x], s[y]);
	return true;
}

int main()
{
	int cnt;
	while(scanf("%d",&n) == 1&&n){
		for(int i = n-1; i >= 0; --i) a[0].push(i);
		if(n%2 == 1) swap(s[1], s[2]);
		cnt = 0;
		while(++cnt){
			mov((cnt-1)%3, cnt%3);
			if(!mov((cnt-1)%3, (cnt+1)%3)&&!mov((cnt+1)%3, (cnt-1)%3))
				break;
		}
	}
	fclose(stdin);
	return 0;
}