2019.1.8兔子问题和汉诺塔问题的解决代码

#兔子问题用递归法解决
def factorial(n):
    if n<1:
        print("输入有误,请返回重新输入!")
        return -1
    if n==1 or n==2:
        return 1
    else:
        return factorial(n-1)+factorial(n-2)
number=int(input("请输入兔子繁殖的朋数:"))
result=factorial(number)
if result !=-1:
    print("%d月后生%d对小兔子" %(number,result))

print("="*80)

#兔子问题用迭代方法解决 这个方法效率高。
def fab(n):
    n1=1
    n2=1
    n3=1
    if n<1:
        print("输入有误")
        return -1
    while (n-2)>0:
        n3=n2+n1
        n1=n2
        n2=n3
        n-=1
    return n3
result=fab(40)
if result !=-1:
    print("总共有%d对小兔子" %result)

#汉诺塔解决方法
def hanor(n,x,y,z):
    if n==1:
        print(x,"-->",z)
    else:

        hanor(n-1,x,z,y)#将前n-1个盘子从x移动到y上
        print(x,"-->",z,)#将最底下的最后一个盘子从x移动到z上
        hanor(n-1,y,x,z)#将y上的n-1个盘子移动到z上

n=int(input("请输入汉诺塔的层数:"))
hanor(n,"x","y","z")

原文地址:https://www.cnblogs.com/bcyczhhb/p/10240334.html

时间: 2024-10-16 19:08:40

2019.1.8兔子问题和汉诺塔问题的解决代码的相关文章

汉诺塔算法学习-C代码

#include <stdio.h> void main() {   extern a;   extern b;   extern c;   extern s;   void hanno(int,char,char,char);   void setNum(int);   int n;   printf("Please input the number of dishes: ");   scanf("%d",&n);   printf("

汉诺塔问题php解决

面向过程解决 <?php function hanio($n,$x,$y,$z){//把n个盘子,按照要求从x移到z,y是中介 //递归跳出条件 if($n==1){ move($n, $x, $z); }else{ //这三部是核心 hanio($n-1, $x, $z, $y); move($n, $x, $z); hanio($n-1, $y, $x, $z); } } function move($n, $x, $y){ $format = '把%d从%s移动到%s'; printf($

汉诺塔动画实现

汉诺塔又称河内塔,是源于印度一个古老传说的益智玩具.大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘.大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上.并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘. 64显然是太大了,我们先看看两片圆盘,先把最上的一个从1号柱移到2号柱,把最底下的盘移到3号柱,把2号柱上的圆盘移到3号柱,非常简单.当圆盘数大于2时,任然是按照这种思路,假设一共有n个盘,把上面的n-1个盘当成一个盘

汉诺塔问题的详解-附代码

一.由来: 汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具.大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘.大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上.并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘. 汉诺塔问题源于递归算法,看起来很简单,想起来很麻烦,要深刻理解递归的真正含义,将第一个柱子上的所有圆盘全部拿到第三个盘子上,其实这些盘子可以抽象的分成两个部分,最底下的大盘子,和上面的小盘子.

C++ 汉诺塔问题

汉诺塔问题,是心理学实验研究常用的任务之一.当然我们是学计算机的,因此我们尝试用计算机去求解它. 例题 openjudge6261 汉诺塔问题 描述 有一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下.由小到大顺序串着由n个圆盘构成的塔.目的是将最左边杆上的盘全部移到中间的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面.这就是著名的汉诺塔问题. 假定圆盘从小到大编号为1,2,3,-- 输入 输入为一个整数后面跟三个单字符字符串. 整数为盘子的数目,后三个字符表示三个杆子的编号

脚本进击之汉诺塔tatatata……

操作环境依旧是centos7与centos6.阿拉的脚本都是放在7上了,6里的通用性大概有0.5%左右的误差,错误和可完善之处尽请指正. 请忽略中二的标题>_<. 嘛,某种意义上,这个标题还算贴切.因为这个问题咋一看到就是会给人一种头大的感觉,踏踏踏踏踏,塔塔塔塔塔塔-- 哦急死尅.先看过题目再来说头大的问题吧. 原题如下: 汉诺塔(又称河内塔)问题是源于印度一个古老传说.大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着 64片黄金圆盘.大梵天命令婆罗门把圆盘从下面

3.汉诺塔问题

汉诺塔是法国人M.Claus(Lucas)于1883年从泰国带至法国的,河内为越战时北越的首都,即现在的胡志明市: 1883年法国数学家 EdouardLucas曾提及这个故事: 据说创世纪时Benares有一座波罗教塔,是由三支钻石棒( Pag)所支撑,开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘( Disc) ,并命令僧侣将所有的金盘从第一根石棒移至第三根石棒,且搬运过程中遵守大盘子在小盘子之下的原则,若每日仅搬一个盘子,则当盘子全数搬运完毕之时,此塔将毁损, 而也就是世界末日

hdu 1207 汉诺塔II (DP+递推)

汉诺塔II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4529    Accepted Submission(s): 2231 Problem Description 经典的汉诺塔问题经常作为一个递归的经典例题存在.可能有人并不知道汉诺塔问题的典故.汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往

从汉诺塔问题来看“递归”本质

汉诺塔问题 大二上数据结构课,老师在讲解"栈与递归的实现"时,引入了汉诺塔的问题,使用递归来解决n个盘在(x,y,z)轴上移动. 例如下面的动图(图片出自于汉诺塔算法详解之C++): 三个盘的情况: 四个盘的情况: 如果是5个.6个.7个....,该如何移动呢? 于是,老师给了一段经典的递归代码: void hanoi(int n,char x,char y,char z){ if(n == 1) move(x,1,z); else{ hanoi(n-1,x,z,y); move(x,