hanoi塔问题模拟程序

汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。

#include "stdafx.h" 
#include <stack>
#include <assert.h>

using namespace std; 
 

void moved(stack<int>*x,stack<int>*y);
void hanoi(int n,stack<int>*x,stack<int>*y,stack<int>*z);
void disp_stack(stack<int>x);
int step =0;stack<int>a,b,c;

void disp_stack(stack<int>x)
{
	int s_size = x.size();
	for (int n=0;n<s_size;n++)
	{
		int temp = x.top();
		x.pop();
		cout<<temp<<"--";
	}
	cout<<endl;
}
void hanoi(int n,stack<int>*x,stack<int>*y,stack<int>*z)
{
	if (n==1)
	{
		step++;moved(x,z);
	}
	else
	{
		hanoi(n-1,x,z,y);
		step++;moved(x,z);
		hanoi(n-1,y,x,z);
	}
}
void moved(stack<int>*xx,stack<int>*yy)
{
	assert(!xx->empty());
	int temp =xx->top();
	xx->pop();
	yy->push(temp);
	cout<<"第"<<step<<"次操作结果***********"<<endl;
	cout<<"a堆栈状态";
	disp_stack(a);
	cout<<"b堆栈状态";
	disp_stack(b);
	cout<<"c堆栈状态";
	disp_stack(c);
}
int _tmain(int argc, _TCHAR* argv[]) 
{ 
	/* Hanoi塔问题模拟程序;                                                                     */
	
	int level_num=0;
	cout<<"请输入hanoi塔的层数:";
	cin>>level_num;
	for (int i=level_num;i>0;i--)
	{
		a.push(i);
	}
	cout<<"a堆栈初始状态";
	disp_stack(a);
	cout<<"b堆栈初始状态";
	disp_stack(b);
	cout<<"c堆栈初始状态";
	disp_stack(c);
	hanoi(level_num,&a,&b,&c);
	cout<<"a堆栈最终状态";
	disp_stack(a);
	cout<<"b堆栈最终状态";
	disp_stack(b);
	cout<<"c堆栈最终状态";
	disp_stack(c);
	cout<<"hanoi塔层数为:"<<level_num<<endl;
	cout<<step<<endl;
	system("pause");
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值