递归的汉诺塔

原创 2006年05月28日 21:03:00

递归的汉诺塔,就算是我写的吧,网上很多,最近一个月研究题目,可以多发点文章了

#include <stdio.h>
static void move(const char x,const int n,const char z)
{printf("disc %d from %c to %c/n",n,x,z);
}
static void hanoi(const int n,const char x,const char y,const char z)
{if(n==1)
  move(x,1,z);
 else
 {hanoi(n-1,x,z,y);
  move(x,n,z);
  hanoi(n-1,y,x,z);
 }
}
int main()
{int n;
 printf("input a disc number:/n");
 scanf("%d",&n);
 hanoi(n,'x','y','z');
}

汉诺塔c#非递归运算

  • 2014年12月01日 22:40
  • 33KB
  • 下载

汉诺塔递归C++实现

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

简单递归—Hanoi(汉诺塔问题)

问题描述: 有N个圆盘,依半径大小(半径都不同),自下而上套在A柱上,每次只允许移动最上面一个盘子到另外的柱子上去(除A柱外,还有B柱和C柱,开始时这两个柱子上无盘子),但绝不允许发生柱子上出现大盘...
  • hui1570
  • hui1570
  • 2014年07月31日 10:41
  • 238

汉诺塔递归

  • 2014年03月25日 07:40
  • 15KB
  • 下载

递归—汉诺塔

  • 2014年05月23日 10:04
  • 4KB
  • 下载

递归实现汉诺塔原理及核心代码

//递归解决汉诺塔问题 /*现在有三根相邻的柱子,标号为A,B,C,A柱子上从下到上按金字塔状 * 叠放着n个不同大小的圆盘,现在把所有盘子一个一个移动到柱子c上, * 并且每次移动同一根柱子上...

汉诺塔(递归方法)

  • 2007年07月25日 08:40
  • 31KB
  • 下载

汉诺塔的递归实现

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

汉诺塔系列专题(逐步理解递推递归)

最裸的汉诺塔: 第一步:把n-1个盘子移到B柱 第二步:把第n个柱子移到C柱 第三步:把n-1个盘子移到C盘 第一步和第三步是一样的,如果只需要求最少的步数,可以不管中间步骤,用递推直接写出即可 核心...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:递归的汉诺塔
举报原因:
原因补充:

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