汉诺塔问题

原创 2012年03月31日 13:08:10
#include <iostream>
using namespace std;
static i=0;
int main()
{
	
	void hanota(int , char , char , char );
	cout<<"您要移动多少盘子?";
    int n;
	cin>>n;
	hanota(n, 'A', 'B', 'C');
	cout<<"一共移动了"<<i<<"次!!"<<endl;
	return 0;
}
void hanota(int n, char a, char b, char c)
{
	void move(char , char );
	if (n==1)  move(a,c);
	else
	{
		hanota(n-1, a, c, b);
		move(a, c);
		hanota(n-1, b, a, c);
	}
}
void move(char x, char y)
{
	cout<<x<<"--->"<<y<<endl;
	i++;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

汉诺塔问题

  • 2014-12-16 22:05
  • 532KB
  • 下载

C语言汉诺塔问题

  • 2014-03-09 19:56
  • 507B
  • 下载

经典编程问题之:选择排序、冒泡排序、汉诺塔游戏,均用js代码实现

所有代码均用js代码实现,可以直接把代码复制到浏览器的console控制台运行。

用c#实现汉诺塔问题

汉诺塔问题

  • 2013-04-13 11:25
  • 49KB
  • 下载

分治算法--汉诺塔问题

一、问题描述 1.有三根杆子A,B,C。A杆上有若干碟子 2.每次移动一块碟子,小的只能叠在大的上面 3.把所有碟子从A杆全部移到C杆上二、问题分析 将A盘中的若干个盘子分为两部分,下面一个,...

汉诺塔问题

  • 2013-07-03 11:57
  • 152KB
  • 下载

汉诺塔问题

  • 2011-12-24 15:17
  • 79KB
  • 下载

C++抽象编程——递归策略(1)——汉诺塔问题详解(1)

汉诺塔(The Towers of Hanoi)这个系列的第一个例子是一个简单的谜题,被称为汉诺塔(Towers of Hanoi)。19世纪80年代由法国数学家Edouard Lucas发明的Han...

汉诺塔问题的图像表示

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)