汉诺塔-递归实现

原创 2015年07月06日 19:59:08
#include<stdio.h>
void move(char x,char y)
{
	printf("%c->%c\n",x,y);
}
//将n个盘子从1中借助2移动到3
void hanoi(int n,char one,char two,char three)
{
	if(n==1)
		move(one,three);
	else
	{
		hanoi(n-1,one,two,three);
		move(one,three);
		hanoi(n-1,two,one,three);

	}
}
int main()
{
	int m;//盘子个数
	scanf("%d",&m);
	hanoi(m,'A','B','C');
	return 0;
}

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

递归经典案例汉诺塔 python实现

最近在廖雪峰大神的教程学习python  学到递归的时候有个汉诺塔的练习,汉诺塔应该是学习计算机递归算法的经典入门案例了,所以本人觉得可以写篇博客来表达一下自己的见解。这markdown编辑器还不怎...
  • hikobe8
  • hikobe8
  • 2016年01月07日 22:53
  • 24344

汉诺塔非递归算法分析与实现

汉诺塔的递归算法很容易理解,也非常容易实现。下面,本文讨论了汉诺塔问题的非递归算法,核心内容就是栈的使用技巧。 首先,对于每个柱子来说,就是一个栈,这个栈有个特点就是,大数放在下面,小数放在上面。在...
  • feihongchen
  • feihongchen
  • 2015年07月21日 22:37
  • 5675

汉诺塔问题的递归和非递归算法

汉诺塔问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上...
  • computerme
  • computerme
  • 2014年01月10日 13:22
  • 8425

汉诺塔递归C++实现

  • 2013年07月09日 10:44
  • 759B
  • 下载

汉诺塔的递归实现

  • 2012年06月20日 10:25
  • 34KB
  • 下载

汉诺塔问题,用递归实现(java)

  • 2013年05月21日 11:35
  • 397B
  • 下载

递归实现汉诺塔

  • 2017年12月06日 20:26
  • 20KB
  • 下载

mfc(递归实现汉诺塔)

  • 2008年09月30日 20:27
  • 1.88MB
  • 下载

matlab递归实现汉诺塔m函数文件(动画演示)

  • 2010年06月09日 20:49
  • 1KB
  • 下载

汉诺塔递归实现(C语言)

  • 2012年10月28日 15:47
  • 511B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:汉诺塔-递归实现
举报原因:
原因补充:

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