汉诺塔 算法

汉诺塔算法的核心是递归。
假定有3个队列，c1,c2和c3
初始：c1(n,n-1,n-2,…,2,1),c2(),c3()
表示：c1上有数字，从下到上：n,n-1,n-2,…,2,1. c2和c3为空

目标: 借助c3，将c1上的所有数字搬运到c2

算法：
1. 借助c2，将c1上的(n-1,n-2,…,2,1)的n-1个数据搬运到c3
2. 然后将c1上的n搬运到c2
3. 借助c1，将c3上的(n-1,n-1,…,2,1)搬运到c2上。
结束。
第一步和第三部就是这个算法本身的递归调用。

#include "stdafx.h"
#include "string.h"

#define  uint32 unsigned int
#define  uint16 unsigned short
#define  uint8 unsigned char

#define BASE 5

uint32 s_c1[BASE]={
  0};
uint32 s_c2[BASE]={