汉诺塔的非递归(演示、动画).docVIP

汉诺塔的非递归（演示、动画） Hanoi,非递归,演示,动画效果 kensta 有动画演示，move2()是标准解的调用 move()是用于演示动画或显示移动秩序和包含监测有无错误移动的调用使用Borland c++ 3.0(Turbo c++ 3.0,Turbo c 2.0也可)编译通过，图形方式使用Tc的bgi*/ /*************************************//* about error process*/#include stdlib.h#include string.h#include stdio.h/* if debuging use #define ERROR_DEBUG otherwise remove it.*///#define ERROR_DEBUG#ifdef ERROR_DEBUG #define error(x) error_debug(x) #define report() report_debug() #define initerror() initerror_debug() char *err[10];int errs=0; void initerror_debug(){ int i; for(i=0;i10;i++)err[i]=NULL;} void error_debug(char *a){ if(errs9)return; err[errs]=(char *)malloc(strlen(a)+1); strcpy(err[errs],a); printf(a); errs++;} void report_debug(){ int i; if(!errs)return; for(i=0;ierrs;i++){ printf(err[i]); free(err[i]); }}#else #define error(x) #define report() #define initerror()#endif/*************************************//* about stack*/ #define STACK_SIZE 31typedef struct { int data[STACK_SIZE]; int top;}stack;int clear(stack *a);int create(stack **a);int push(stack *a,int data);int pop(stack *a,int *data);int gettop(stack *a,int *data);int dispose(stack *a); int pop(stack *a,int *data){ if(a-top){ *data=a-data[--a-top]; return 1; }else{ error(pop(stack *,int *):stack empty!\n); return 0; }} int push(stack *a,int data){ if(a-topSTACK_SIZE){ a-data[a-top++]=data; return 1; }else { error(push(stack *,int):stack full!\n); return 0; }} int create(stack **a){ *a=(stack *)malloc(sizeof(stack)); if(*a)return clear(*a); else{ error(create(stack **):create error! Not enough momery!\n); return 0; }} int clear(stack *a){ if(a){ a-top=0; return 1; }else { error(clear(stack *):stack not exist!\n); return 0; }} int gettop(stack *a,int *data){ if(a-top){ *data=a-data[a-top-1]; return 1; }else{ error(gettop(stack *,int *):stack empty!\n); return 0; }} int dispose(stack *a){ if(a){ free(a); return