汉诺塔的非递归实现（C语言）

题目如图

整个算法的实质就是
将问题不断细分,
按照顺序压入栈
那么现在存在几个问题
①栈的元素是什么，应该如何定义
栈的元素应该是一个一个的结构体，结构体成员中应该含有当前的待操作圆盘
数n，以及A,B,C三根杆（按照起始、中转、目标放好）
②循环的实现
当栈顶元素的待操作圆盘数为1时，打印 起始杆->目标杆（可以理解为只有一个圆盘的操作，只需要将该圆盘移动至目标杆即可）
当栈顶元素的待操作圆盘数不为1时，对其进行问题的细分，例如当前
的操作目标是将n个圆盘从A移动至C，那么就将问题细分为
1、将n-1个圆盘从A移动至B
2、将A上剩余的最后一个圆盘移动至C
3、将B上n-1个圆盘移动至C
先将分解的问题弹出栈，然后将这细分的三个问题按照321顺序依次压入栈中
综上
我们的整个操作需要先定义一个结构体，包含移动的圆盘数以及
A,B,C三根杆
然后定义一个元素类型为上述结构体的栈（假设当前需要移动的圆盘数
量为n，那么数组的大小应该为3n，比较显然，因为每将一个问题细
分，数组的高度减1加3,3n远远足够）
确定循环函数的出口，并且按顺序罗列出问题分解出的子问题
最后完善Push和Pop函数

#include<stdio.h>
typedef struct node{
	int n1;
	char begin;
	char mid;
	char end;
}pro,*Pro;
void Push(Pro a_,int n2,char begin_,char mid_,char end_,int *p)
{
	++*p;
	a_[*p].n1 = n2;
	a_[*p].begin = begin_;
	a_[*p].mid = mid_;
	a_[*p].end = end_;
}
void Pop(Pro a_,Pro b_,int *p)
{
	*b_ = a_[*p];//复制弹出的栈元素
	--*p; 
}
int main()
{
	int n;
	scanf("%d",&n);
	
	pro a[3*n],b;//结构体栈 
	int p = -1;//栈顶指针
	Push(a,n,'a','b','c',&p);
	while(p > -1){//栈为空结束循环 
		if(a[p].n1 == 1){//当操作圆盘数为1 
			if(!p)	
				printf("%c -> %c",a[p].begin,a[p].end);
			else
				printf("%c -> %c\n",a[p].begin,a[p].end);
			p--;
		}else{
			Pop(a,&b,&p);
			Push(a,b.n1-1,b.mid,b.begin,b.end,&p);
			Push(a,1,b.begin,b.mid,b.end,&p);
			Push(a,b.n1-1,b.begin,b.end,b.mid,&p);
		}
	}
}

这个思路秒杀我之前网上看到的某神秘学者发现的规律（最小杆顺序右移，剩余两杆小杆往大杆移，有杆往无杆移） ~ _ ~