完全不用递归解汉诺塔（65个盘子——VC6代码）

最新推荐文章于 2023-04-21 00:00:00 发布

逆向菜鸟

最新推荐文章于 2023-04-21 00:00:00 发布

阅读量617

点赞数 1

分类专栏：算法文章标签：汉诺塔非递归

本文链接：https://blog.csdn.net/corivSky/article/details/96450352

版权

这篇博客介绍了如何使用非递归方法解决汉诺塔问题，特别针对65个盘子的情况，提供了具体的VC6平台下的代码实现。

摘要由CSDN通过智能技术生成

// helloworld.cpp : Defines the entry point for the console application.
//
//by 陈墨仙 2019-07-18
//完全不用递归解汉诺塔
#include "stdafx.h"
#include <windows.h>
int h[34];//为了便于理解，0号元素不用,33个盘子
int a[4][34];
int b[4];
int jihao;
int dijici;

void printH()
{
	//system("cls"); 
	for(int i = 1;i<=34;i++)
	{
		printf("%d:%d\t",i,a[3][i]);
	}

}
bool jiancha(int * h)//检测是否在下面的都是编号小的
{
	int d[4];
	d[1]=0;
	d[2]=0;
	d[3]=0;
	for(int j = 1;j<4;j++)
	{
	for(int i = 1;i<34;i++)
	{
		if(a[j][i]==0 || a[j][i]>a[j][i-1])
		{

		}
		else
		{
			printf("error  a[%d][%d] = %d a[%d][%d]=%d",j,i-1,a[j][i-1],j,i,a[j][i]);
			scanf("%d");
			return false;
		}
	}
	}
	return true;
}
bool shunxu(int zhuzi)
{
	for(int i = 1; i< b[zhuzi];i++)
	{
		if(a[zhuzi][i]==34-i)
		{
		}
		else
		{
			return false;
		}
	}
	return true;
}
bool chenggong(int