Python递归函数实例（递归实现fib数列、解决汉诺塔问题）

最新推荐文章于 2024-01-31 20:30:43 发布
最新推荐文章于 2024-01-31 20:30:43 发布
阅读量716 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45777669/article/details/113990784
版权
常用的递归函数: 斐波那契数列
def fib(n):
    """fib数列"""
    if n == 1 or n == 2:
        return  1
    return  fib(n-1) + fib(n-2)
# 1, 1, 2, 3, 5, 8
print(fib(5))

在这里插入图片描述

常用的递归函数: 汉诺塔问题

n代表汉诺塔盘子的个数
n==1, sum = 1(21-1)次

n==2, sum = 3(22-1) 次

n==3, sum = 7(23-1) 次

…
n== n, sum = 2n-1
在这里插入图片描述
在这里插入图片描述

dandan-99
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
递归算法详解
weixin_43907175的博客
11-20 1342
先从数学角度分析下递归： 数学归纳法是证明当n等于任意一个自然数时，某命题成立。证明步骤分两步。 一：当n=1时命题成立 二：假设当n=m时命题成立，那么可以推导出在n=m+1时命题也成立（m为任意自然数） 先给出概念：递归的背后逻辑就是数学归纳法。 看下下面的斐波那契数列： 1 1 2 3 5 8 13 21 34 从第三位开始，每一位数字时前两位数字之和。 所以根据上面的数学归纳法我们可以得到下面的两个公式： Fib(n) = 1 n=0,1（计算机中默认index都是从0开始为第一位） Fib(n
python递归函数汉诺塔_关于python递归函数实现汉诺塔
weixin_39796652的博客
12-05 267
def move(n,a,b,c): #1if n==1: #2print(a,'-->',c) #3else: #4move(n-1,a,c,b) #5move(1,a,b,c) #6move(n-1,b,a,c) #...
递归函数
浮云渐渐
08-07 512
递归算法还是不熟悉，就这五个题还是花了好几个小时才写完，递归的时候总是忘记写终止条件，程序也就一遍一遍的崩溃，找不到原因的时候，心里还是特别烦躁，反正觉得，从现在开始，后面的问题也就没有之前的那么简单了，之前的不用看参考也能写出个大概，但汉诺塔的意思虽然知道，单用程序就让我很难下手，再看了好几遍理解才弄了个大概，还得一步一步慢慢来。
python递归实现二分查找_python之路18--之递归与使用递归实现二分查找算法
weixin_39620535的博客
11-20 589
认识递归1、什么是递归函数：在自身函数里调用自己，就是递归函数，python系统默认最大递归次数为998次，超过了这个次数会报如下错误（RecursionError: maximum recursion depth exceeded while calling a Python object），写递归时一定要写结束条件！！1.1、递归的返回值：不要只看到return就认为已经返回了，要看返回操作是...
python生成斐波那契数列通项公式_Python生成器实现斐波那契数列
weixin_39884492的博客
12-07 380
比如，斐波那契数列：1，1，2，3，5，8，13，21，34....用列表生成式写不出来，但是我们可以用函数把它打印出来：def fib(number):n, a, b = 0, 0, 1while n < number:print(b)a, b = b, a + bn = n + 1return 'OK!'print(fib(5))结果：11235OK!我们可以看出从第一个元素开始，推算出...
用递归函数的形式将斐波那契(fib）表现出来
qq_60695343的博客
09-16 646
要求： 1、 fib函数直接生成一个序列，前两个数分别是1，1 2、 所有逻辑必须在一个函数里完成，不能有外部代码或者全局变量，只能用一个函数去实现 3、 不能用range之类的，这个fib函数应该使用递归的方式实现，（没有内部嵌套是加分项）
【Python】函数递归实例之字符串反转、汉诺塔问题分析
weixin_45506775的博客
02-14 912
递归的定义 函数定义中调用函数自身的方式 两个特性： 链条：计算过程存在递归链条 例如，n！=n*（n-1）！，n！与（n-1）！就构成了递归链条 基例：基础的实例，存在一个或多个不需要再次递归的基例 例如，当n=0时，我们定义它的值为1这就是一种基例，它与其他的值之间不存在递归关系 递归的实现 函数+分支语句 递归本身是一个函数，需要函数定义方式描述，用函数定义名字，在函数中调用本身。在函数...
Python基于递归算法实现的汉诺塔与Fibonacci数列示例
12-24
本文实例讲述了Python基于递归算法实现的汉诺塔与Fibonacci数列。分享给大家供大家参考，具体如下： 这里我们通过2个例子，学习python中递归的使用。 1. 找出Fibonacci数列中，下标为 n 的数（下标从0计数） ...
python递归函数用法详解
12-16
6. 汉诺塔：`hanoti`函数利用递归解决了经典的汉诺塔问题，将一个塔从一个柱子移动到另一个柱子，递归地处理不同数量的盘片。 需要注意的是，虽然递归在某些情况下非常有用，但在某些限制内存或性能敏感的场景中，...
汉诺塔_汉诺塔_
10-03
Python递归实现汉诺塔的关键在于理解如何将大问题分解为小的相同子问题。 在`汉诺塔.py`文件中，可能包含以下代码： ```python def hanoi(n, A, B, C): if n > 0: hanoi(n - 1, A, C, B) print(f"Move disk {n}...
汇编实现fib函数,fib(1)=fib(2)=1;fib(n)=fib(n-2)+fib(n-1)
05-09
本人自己用汇编写的,输入的时候请输入数字,因为没有加输入字母的处理程序
基于C语言的递归函数教学方法探讨.pdf
12-25
【C语言递归函数教学】递归函数是C语言中的一种高级编程技巧，它涉及到函数自身调用自身来解决问题。递归通常用于处理具有自相似性质的问题，如数据结构的遍历、数学问题的求解等。理解递归的关键在于掌握三个基本...
易语言递归算法1
07-22
递归是计算机科学中一种强大的工具，它通过函数或过程自身调用自身的方式来解决问题。 递归算法通常包括两个基本部分：基本情况（Base Case）和递归情况（Recursive Case）。基本情况是最简单的情况，可以直接求解...
C语言经典算法（八）——递归实现斐波那契数列的两种方法
热门推荐
zxh1592000的博客
01-05 3万+
后继续整理算法并写出自己的理解和备注。 C++实现的：递归实现斐波那契数列 1、 递归实现斐波那契数列Fib(n) 题目描述:输入n值，求解第n项的斐波那契数列值 方法一:概念法 方法二:递归法 斐波那契数列值是值1 1 2 3 5 8 13前两项之和为下一项 源码: 一、 递归实现斐波那契数列Fib(n) 1、 概念法 #include #include usi
定义递归fib函数，定义递归函数，求斐波那契数列的第n项的值。主程序用户输入n的值，调用函数并输出结果。
Anzhiruosure的博客
04-13 4947
递归函数就可以简单理解为函数套函数，就容易写出 首先我们得知斐波那契数列的通项公式 然后根据公式用代吗表现即可 完整代码如下 def fib(n): if n==1: a1=1 return a1 elif n==2: a2=1 return a2 elif n>=3: an=fib(n-1)+fib(n-2) return an n=eval(input
python编写递归函数、求斐波那契数列第n项_用Python实现斐波那契（Fibonacci）函数...
weixin_39670246的博客
11-24 6344
Fibonacci斐波那契数列，很简单，就是一个递归嘛，学任何编程语言可能都会做一下这个。最近在玩Python，在粗略的看了一下Learning Python和Core Python之后，偶然发现网上有个帖子Python程序员的进化写的很有意思。于是打算仿照一篇，那篇帖子用了十余种方法完成一个阶乘函数，我在这里会用九种不同的风格写出一个Fibonacci函数。要求很简单，输入n，输出第n个Fibo...
用python实现（Fibonacci sequence）斐波那契数列的三种方法
小小怪的博客
01-31 3827
斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……
python中fib是啥算式函数_python常用函数简介
weixin_39799290的博客
12-02 3268
匿名函数，lambda函数a = lambda x,y:x+yprint(a(1,2))b = map(a,(1,),(2,))print(list(b))map()函数在python3中返回一个迭代器，需要用list方法才能取出值函数中带有默认参数时，不填写则拥有默认参数，关键参数必须放在位置参数后面def func(name,age,country = 'CN'):print("name",n...
[高分项目]基于vue，springboot的图书馆管理系统[源码+笔记+操作手册+说明文档].zip
最新发布
07-25
【项目资源】：包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】：所有源码都经过严格测试，可以直接运行。功能在确认正常工作后才上传。 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】：项目具有较高的学习借鉴价值，也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说，可以在这些基础代码上进行修改和扩展，实现其他功能。 【沟通交流】：有任何使用上的问题，欢迎随时与博主沟通，博主会及时解答。鼓励下载和使用，并欢迎大家互相学习，共同进步。【项目资源】：包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】：所有源码都经过严格测试，可以直接运行。功能在确认正常工作后才上传。 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】：项目具有较高的学习借鉴价值，也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说，可以在这些基础代码上进行修改和扩展，实现其他功能。 【沟通交流】：有任何使用上的问题，欢迎随时与博主沟通，博主会及时解答。鼓励下载和使用，并欢迎大家互相学习，共同进步。【项目资源】：包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】：所有源码都经过严格测试，可以直接运行。功能在确认正常工作后才上传。 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】：项目具有较高的学习借鉴价值，也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说，可以在这些基础代码上进行修改和扩展，实现其他功能。 【沟通交流】：有任何使用上的问题，欢迎随时与博主沟通，博主会及时解答。鼓励下载和使用，并欢迎大家互相学习，共同进步。【项目资源】：包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】：所有源码都经过严格测试，可以直接运行。功能在确认正常工作后才上传。 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】：项目具有较高的学习借鉴价值，也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说，可以在这些基础代码上进行修改和扩展，实现其他功能。 【沟通交流】：有任何使用上的问题，欢迎随时与博主沟通，博主会及时解答。鼓励下载和使用，并欢迎大家互相学习，共同进步。【项目资源】：包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】：所有源码都经过严格测试，可以直接运行。功能在确认正常工作后才上传。 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】：项目具有较高的学习借鉴价值，也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说，可以在这些基础代码上进行修改和扩展，实现其他功能。 【沟通交流】：有任何使用上的问题，欢迎随时与博主沟通，博主会及时解答。鼓励下载和使用，并欢迎大家互相学习，共同进步。【项目资源
递归与栈的应用：从二阶斐波那契数列到汉诺塔问题
非递归算法通常使用迭代方法解决递归问题，例如，用栈来模拟递归调用的过程。对于上述的汉诺塔问题，非递归算法会通过维护多个栈来跟踪盘子的状态，逐步移动盘子直到所有盘子都到达目标柱。 总结，栈和递归在编程中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值