小甲鱼Python第二十三讲、第二十四讲（递归-这帮小兔崽子、汉诺塔）

最新推荐文章于 2022-11-21 10:48:58 发布
最新推荐文章于 2022-11-21 10:48:58 发布
阅读量103 收藏
点赞数
分类专栏： Python学习之道 文章标签： python 算法 深度学习 神经网络 机器学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40609376/article/details/116171021
版权

迭代 递归 兔子繁殖 汉诺塔 编程算法
关键词由CSDN通过智能技术生成

在这里插入图片描述

def fab(n):迭代的方法
    if n<1:
        return -1
    while(n-2)>0:
        n3=n2+n1
        n1=n2
        n2=n3
        n=n-1
    return n3

def rabbit(n):递归的方式
    if n<1:
        return -1
    if n==1 or n==2:
        return 1
    else:
        return rabbit(n-1)+rabbit(n-2)

print(rabbit(20))20只兔子在经历20月繁殖6765

汉诺塔
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

有梦想的“咸鱼”
关注
专栏目录
小甲鱼 P34 35 递归 汉诺塔
Tim的嵌入式之旅
09-30 482
小甲鱼 P34 35 递归 汉诺塔   递归必须要有结束条件，否则程序将崩溃！！ #include &lt;stdio.h&gt; void recursion(void); void recursion(void) { static int count = 10; printf("Hi!\n"); if (--count)//打印十次 { recursion();...
python中汉诺塔如何理解_【Python学习之七】递归——汉诺塔问题的算法理解
weixin_39957951的博客
12-20 728
汉诺塔问题汉诺塔的移动可以用递归函数非常简单地实现。请编写move(n, a, b, c)函数，它接收参数n，表示3个柱子A、B、C中第1个柱子A的盘子数量，然后打印出把所有盘子从A借助B移动到C的方法。汉诺塔问题的实现关键是理解递归的本质。递归问题的关键个人认为是，重目的而略过程。利用递归，我们不需要了解搬移盘子的过程。只需要知道，我们的目的是按照顺序和规则把盘子从A柱放到C柱。于是编写一个函数...
小甲鱼汉诺塔代码理解
weixin_51660080的博客
11-21 250
汉诺塔代码
小甲鱼《零基础学习Python》课后笔记（二十三、二十四）：递归——这帮小兔崽子和汉诺塔
小火柴棒的博客
08-11 960
本篇是学习Python的第二十三、二十四课。内容未完成。
B站小甲鱼-Python汉诺塔详解
刚从Notion笔记搬家，保持更新
02-15 471
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。       Python实现代码： def hanoi(n,x,y,z): if n == 1: return (x,'-->',z) else.
Python递归实现汉诺塔算法示例
12-24
本文实例讲述了Python递归实现汉诺塔算法。分享给大家供大家参考，具体如下： 最近面试题，面试官让我5分钟实现汉诺塔算法（已然忘记汉诺塔是啥）。 痛定思痛，回来查了一下汉诺塔的题目和算法。题干与实现如下： A...
python实现汉诺塔递归算法经典案例
12-25
学到递归的时候有个汉诺塔的练习，汉诺塔应该是学习计算机递归算法的经典入门案例了，所以本人觉得可以写篇博客来表达一下自己的见解。这markdown编辑器还不怎么会用，可能写的有点格式有点丑啦，各位看官多多见谅. ...
使用python实现递归版汉诺塔示例(汉诺塔递归算法)
12-24
利用python实现的汉诺塔。带有图形演示 复制代码 代码如下:from time import sleep def disp_sym(num, sym): print(sym*num, end=”) #recusiondef hanoi(a, b, c, n, tray_num): if n == 1: move_tray(a, c) ...
hannuota.rar_Hanoi_non-recursive_hannuota_汉诺塔_汉诺塔-递归算法_递归 非递归
09-22
7. **代码实现**：使用Python或其他编程语言，可以编写一个简单的非递归汉诺塔函数，该函数使用栈来模拟移动过程，并打印每一步的移动操作。 8. **心得与解析**：非递归解法需要对问题进行更深入的理解，因为必须...
[Python]小甲鱼Python视频第023~024课(递归：这帮小兔崽子、汉诺塔)课后题及参考解答...
weixin_30477293的博客
03-09 227
# -*- coding: utf-8 -*- """ Created on Thu Mar 7 19:44:16 2019 @author: Administrator """ """ 动动手： 0. 使用递归编写一个十进制转换为二进制的函数（要求采用“取2取余...
【小甲鱼Python】递归：这帮小兔崽子、汉诺塔&&课后作业
一个自学者记录笔记和学习过程的地方
02-12 658
笔记 斐波那契数列 汉诺塔 有64个盘子，三根柱子（从左至右依次为x,y,z柱）。要求将这64个盘子从x移动到z上。 解决思想： 首先，将三根柱子依次分为起始柱，辅助柱和目标柱。在移动过程中，这三个柱子不是绝对不变的，而是会不断改变的。(移动多个盘子时，先确定好是从哪个柱子移到哪个柱子，即先确定起始柱和目标柱，然后剩下的柱子作辅助柱) 把问题分为三个简单步骤：1、将63个盘子从...
常见递归问题 Python解法
yuzhao727的博客
06-29 4704
1. 求1+2+3+……+n的值 def fun(n): if n==1:return 1 return n+fun(n-1) a=int(raw_input("输入一个数计算累加：")) print fun(a) 2. 求1*2*3*……*n的值 def fun(n): if n==1:return 1 return
小甲鱼python教程第23讲--递归 斐波那契数列and汉诺塔
蘇丶的博客
01-19 1329
斐波那契数列： 1，1，2，3，5，8，13，21，34，55，89，144….. 迭代实现斐波那契数列： def fab(n): n1=1 n2=1 n3=1 if n1: print("输入有误！") return -1 while (n-2)>0: n3=n2+n1 n1=n2 n2=n3 n-=1 r
[小甲鱼] 零基础入门python第023、024讲课后测试题及答案：这帮小兔崽子&汉诺塔
Erisay的博客
11-19 1617
动动手： 0.使用递归编写一个十进制转换为二进制的函数（要求采用‘取2取余’的方式，结果与调用bin()函数一样返回字符串形式） def ten2bin(n): result='' if n: result =ten2bin(n//2) return result+str(n%2) else: return result...
小甲鱼 汉诺塔
rygygv的博客
10-05 271
024递归：汉诺塔20201005 def hanoi(n,x,y,z): if n == 1: print(x,'-->',z) else: hanoi(n-1,x,z,y)#将前n-1个盘子从x移到y上 print(x,'-->',z)#将最底下的盘子从x移到z上 hanoi(n-1,y,x,z)#将y上n-1个盘子移到z上 n = int(input('请输入汉诺塔的层数：')) hanoi(n,'X','Y'
小甲鱼零基础学习python_13 【递归实现：递归和斐波那契兔崽们的汉诺塔之谜】
Aka_Happy的博客
08-21 851
递归 有人说，天才使用递归，因为递归大大的减少了程序员的代码量，而且能方便程序员实现许多的功能，但从内存等角度上，比如数据结构里提到的空间复杂度和时间复杂度来说，递归算法很多情况下的时间复杂度往往是很大的，并称不上一个好的算法，但是递归在某些方面，却又有别的方式无法媲美的优点，今天举三个例子，来温习前几天学习的递归。 1. 阶乘的两种实现： #非递归： def jiecheng(n...
初学python100例-案例10 python兔子生兔子 多种不同解法 青少年python编程 少儿编程案例讲解
青少年编程学习指导
05-04 870
目录 python兔子生兔子 一、题目要求 二、输入输出 三、解题思路 解法1 递归方法 程序分析 程序代码 解法2 列表1 程序分析 程序代码 解法3 列表 程序分析 程序代码 python兔子生兔子 一、题目要求 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 二、输入输出 输入样例： 请输入查看第几个月兔子：10 输出样例： 第10个月兔子数量：55 三、..
Python超详细的安装教程
热门推荐
咸鱼的博客
04-06 1万+
1、在浏览器网址中输入https://www.python.org/，或者百度搜索Python官网，一键进入。 2、推荐使用Chrome或带有翻译的浏览器看起来比较方便，进入官网后找到Download，点击进入。 3、进入Download页面后，往下滑动，找到files关键字，根据自己的电脑版本号来下载相应的安装包。 4、下载完成后，双击打开安装包。 5、打开之后，先将下方两个方框都打上√，然后再点击install now，即可。（任何版本的操作都一样，我3.94之前已安装好了） 6、当安装到这一
【莫烦Python】Matplotlib Python 画图教程 3Dplot 3D数据（解决pycharm中matplotlib画出的图不能旋转）
咸鱼的博客
07-05 2326
import matplotlib.pyplot as plt import numpy as np from mpl_toolkits.mplot3d import Axes3D fig = plt.figure()#定义一个figure窗口 ax = Axes3D(fig)#3D的脊椎 # X, Y value X = np.arange(-4, 4, 0.25) Y = np.arange(-4, 4, 0.25)#生成x和y的随机数 -4到4,0.25是步长 X, Y = np.meshgrid(
递归汉诺塔python
最新发布
06-20
递归汉诺塔是一个经典的计算机科学问题，源于一个古老的数学游戏，目标是将一堆圆盘从一根柱子移动到另一根柱子，但规则是每次只能移动一个圆盘，并且大圆盘永远不能放在小圆盘之上。在 Python 中，递归解决汉诺塔问题通常涉及三个柱子（A、B 和 C）和一个函数，该函数定义了如何移动圆盘。 以下是一个简单的递归解决方案： ```python def hanoi(n, source, auxiliary, target): if n > 0: # 基本递归条件，至少有一个圆盘 # 将n-1个圆盘从源柱子移动到辅助柱子 hanoi(n - 1, source, target, auxiliary) # 将最大的圆盘从源柱子移动到目标柱子 print(f"Move disk {n} from rod {source} to rod {target}") # 最后，将n-1个圆盘从辅助柱子移动到目标柱子 hanoi(n - 1, auxiliary, source, target) # 调用函数，开始汉诺塔游戏 hanoi(3, 'A', 'B', 'C') ``` 在这个代码中，`n` 表示圆盘的数量，`source` 代表起始柱子，`auxiliary` 代表辅助柱子，`target` 代表目标柱子。当 `n=1` 时，递归结束，直接将圆盘移动到目标位置。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值