hannuo.cpp.bak

大学数据结构课程汉诺塔问题程序解决

// hannuo.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

srtuct dish
{ 
	int num[10];
	int n;
};

void move(int n,dish dismov,int a,int b,int c)
{
	dish newdis;
	if(n==1)
	{
		if(c==2)
			printf("%12d",dismov.num[n-1]);
		if(c==3)
			printf("%18d",dismov.num[n-1]);
	}
	else
	{
		memcpy(&newdis.num,&dismov.num,sizeof(int)*(n-1));
		move(n-1,newdis,a,c,b);
		if(c==2)
			printf("%12d",dismov.num[n-1]);
		if(c==3)
			printf("%18d",dismov.num[n-1]);
	}
}
		

int main(int argc, char* argv[])
{
	dish alldish;
	int i;
	for(i=0;i<10;i++)
		alldish.num[i]=i+1;
    move(10,alldish,1,2,3);
	return 0;
}