非递归的汉诺塔程序

太长了！
帮你顶~~~~`

递归法肯定慢。
调用函数需要额外的时间，入栈、保护现场、出栈等等。

好
不错

我也觉得程序有点陇长了，哪位高手可以优化优化？

搜到一个，
贴出来看看。


汉诺塔的递归和非递归算法，写着玩玩。
http://blog.blogchina.com/refer.243908.html

#include 

#define MAXSTACK 10   /* 栈的最大深度 */

int c = 1; /* 一个全局变量，表示目前移动的步数 */

struct hanoi { /* 存储汉诺塔的结构，包括盘的数目和三个盘的名称 */
 int n;
 char x, y, z;
};

void move(char x, int n, char y) /* 移动函数，表示把某个盘从某根针移动到另一根针 */
{
 printf("%d. Move disk %d from %c to %cn", c++, n, x, y);
}

void hanoi(int n, char x, char y, char z) /* 汉诺塔的递归算法 */
{
 if (1 == n)
  move(x, 1, z);
 else {
  hanoi(n - 1, x, z, y);
  move(x, n, z);
  hanoi(n - 1, y, x, z);
 }
}

void push(struct hanoi *p, int top, char x, char y, char z,int n)
{
 p[top+1].n = n - 1;  
 p[top+1].x = x;  
 p[top+1].y = y;  
 p[top+1].z = z; 
}

void unreverse_hanoi(struct hanoi *p) /* 汉诺塔的非递归算法 */
{
 int top = 0;

 while (top >= 0) {
  while (p[top].n > 1) { /* 向左走到尽头 */
   push(p, top, p[top].x, p[top].z, p[top].y, p[top].n);
   top++;
  }
  if (p[top].n == 1) { /* 叶子结点 */
   move(p[top].x, 1, p[top].z);
   top--;
  }
  if (top >= 0) { /* 向右走一步 */
   move(p[top].x, p[top].n, p[top].z);
   top--;
   push(p, top, p[top+1].y, p[top+1].x, p[top+1].z, p[top+1].n);
   top++;
  }
 }
}

int main(void)
{
 int i;
 printf("reverse program:n");
 hanoi(3, 'x', 'y', 'z');
 printf("unreverse program:n");
 struct hanoi p[MAXSTACK];
 c = 1;
 p[0].n = 3;
 p[0].x = 'x', p[0].y = 'y', p[0].z = 'z';
 unreverse_hanoi(p);

 return 0;
}

 

 

这个是分别用两种算法求的

最后这个帖子不错，我想给分，怎么给的呀？我刚注册的，不好意思，哪位教教我呀