python算法习题（二）： 递归算法

最新推荐文章于 2023-03-24 11:20:03 发布
最新推荐文章于 2023-03-24 11:20:03 发布
阅读量1.8k 收藏 8
点赞数
分类专栏： 算法学习 python 文章标签： 递归 斐波那契数列 快速排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/GiveMeFive_Y/article/details/79745940
版权
这篇博客探讨了Python中的递归算法，通过实例解析了如何使用递归实现斐波那契数列和快速排序。同时，还对比了非递归方式实现斐波那契数列。
摘要由CSDN通过智能技术生成

列举两个经典应用：

1. 斐波那契数列

递归算法实现

def fib1(N):
    if N == 1:
        return 1
    elif N == 2:
        return 1
    else: 
        return fib1(N-1) + fib1(N-2)

不用递归实现：

def fib2
最低0.47元/天 解锁文章
GiveMeFive_Y
关注
  • 0
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python递归练习
weixin_40876685的博客
03-29 2140
汉诺塔问题： def func(n,fromm,to,help): if n==1: print("move"+" "+str(1)+" "+"from"+" "+fromm+" "+"to"+" "+to)#base case else: func(n-1,fromm,help,to) #将n-1层从fromm挪到help p...
python递归算法题
u010637238的专栏
03-28 1271
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 通过归纳推理可以得到规律 具体的python代码： class Solution: def jumpFloorII(self, number): if number==0: return 0 if number==1:...
Python 递归的练习
a18798010127的博客
12-21 287
递归的练习 递归的了解实例 1 # 定义一个类(num是需要给出的参数) 2 # 一定要有临界值 3 # 要有递推的关系 4 def digui(num): 5 6 # 打印num 7 print('$'+str(num)) 8 9 # 如果num大于0 10 if num >...
求解汉诺塔问题(提示, 使用递归)
helloword233的博客
09-19 5962
package com.test; import java.util.Scanner; public class Test { //主方法 public static void main(String[] args){ Scanner in = new Scanner(System.in); System.out.println("请输入汉诺塔的层数:"...
Python递归与非递归算法的例子，七个练习
12-22
练习1 创建一个函数 power来为任意数字做幂运算n ** i #递归 def power(n,i): if i==1: return n return n*power(n,i-1) print(power(2,4)) 练习2 创建一一个函数，用来检查一个任意的字符串是否是回文字符串 ,如果是返回True,否则返回False #回文字符串,字符串从前往后念和从后往前念是一样的 #abcba #先检查第一个字符和最后一个字符是否一致，如果不一致则不是回文字符串 #检查abcdefgfedcba是不是回文 #检查bcdefgfedcb 是不是回文 #检查cdefgfedc 是不是回文
python递归算法练习题
04-03
### Python 递归算法知识点详解 #### 斐波那契数列 **知识点解析：** - **递归函数设计：** - 边界条件：`F(1) = 1` 和 `F(2) = 1` - 递归公式：`F(n) = F(n-1) + F(n-2)`（适用于 `n >= 3`） - **函数定义及...
递归与分治算法练习
12-22
一道关于递归与分治算法的练习题如下： 刚拿到题目觉得这题目似乎和递归分治没有什么关系，但是O(1)的空间复杂度，以及O(n)的时间复杂度度就限制了解决方法，也就是分治和递归。（使用python语言只需几行，用切片...
20道Python算法题及答案
06-11
以下是对这20道Python算法题及答案的详细解析： 1. **排序算法**：Python中常见的排序算法有冒泡排序、选择排序、插入排序、快速排序、归并排序等。了解它们的基本原理和时间复杂度对于优化代码性能至关重要。 2. ...
Python算法设计与分析期末.docx
最新发布
05-29
### Python算法设计与分析期末知识点概览 #### 一、算法基础 - **定义**：算法是一组明确的指令集合，用于解决特定问题或完成特定任务。 - **特性**： - **确定性**：每一步操作必须是明确且无歧义的。 - **有穷...
Python基础——递归及其经典例题（阶乘、斐波那契数列、汉诺塔）
薛定谔的猫的博客
06-24 8348
Python中的递归问题，包括阶乘、斐波那契数列和汉诺塔问题
python练习|递归
py_hope
08-01 341
递归一、递归应用场景1.1 递归的特点二、应用：3以内数字，累加和 一、递归应用场景 递归是一种编程思想，应用场景： 1.日常开发中，遍历文件夹中所有文件，通常使用递归 2.许多算法都需要递归，比如快速排序 1.1 递归的特点 函数内部自己调用自己 必须有出口 二、应用：3以内数字，累加和 # 回顾函数返回值写法 和 返回值位置：函数调用的位置 def return_num(): return 100 result = return_num() print(result) P223
递归例题
海边拾贝，沧海一粟
07-14 310
1664:Placing apples http://bailian.openjudge.cn/practice/1664/ 递归求解问题的经典分解 总Time Limit:1000msMemory Limit:65536kB Description We are going to place M same apples into N same plates. There could b
python常见递归题练习
华数云图小分队的博客
03-24 3118
递归是指一个函数在执行过程中不断调用自身，直至满足某个条件退出。在Python中，递归函数需要包含一个基本情况，即退出条件，否则会一直调用自身导致无限循环。递归函数可以用于解决某些问题，比如遍历树或搜索算法。然而，递归函数可能会导致栈溢出或效率低下。因此，在使用递归函数时需要小心并特别注意。
python学习路之递归练习
DatingLi的博客
08-28 857
汉诺塔的移动 汉诺塔：大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 目标: 把A柱子上的n个盘子移动到C柱子 思路：n个盘子分解成两份 = 最底下的一个盘子 + 其他上面的(n-1)个盘子 递归思想： 1.
python 递归函数_面试算法题：不会递归函数被面试官刷了下来！
weixin_39699746的博客
12-07 105
1、递归函数两大特点： 能够调用函数自身 至少有一个出口（结束函数自身调用） 2、函数实现： 3、递归函数的缺点： 占用资源多，一般不会优先选择。 一个程序中python默认只允许调用自身1024次，超过这个次数，python解释器会认为该程序执行有错误而报错停止。 报错信息： RuntimeError: maximum recursion depth exceeded当然python是支持自...
常见递归问题 Python解法
yuzhao727的博客
06-29 4626
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
 递归函数
weixin_30955341的博客
03-16 101
<1>什么是递归函数 通过前面的学习知道一个函数可以调用其他函数。 如果一个函数在内部不调用其它的函数，而是自己本身的话，这个函数就是递归函数。 <2>递归函数的作用 举个例子，我们来计算阶乘 n! = 1 * 2 * 3 * ... * n 解决办法1: #coding= utf-8 def calNum(num): i=1 resu...
Python递归函数练习
standingflower的博客
05-26 1795
采用递归思想实现了四个函数，功能分别是①contrains_element(my_list，elem)，查找列表中是否含有某一元素；②longest_prefix（word1，word2）查找两个字符串相同的最长前缀并返回；③longest_word（my_list）查找字符串列表中长度最长的字符串（递归法1）；④longest_word2（my_list）查找字符串列表中长度最长的字符串（递归法2）。
Python递归小练习
梦里有阳光
01-08 1057
递归算法是常见的基础算法之一，阶乘、青蛙跳台、兔子算法等便是递归算法中典型的例子。
Python算法第二版：掌握基础算法与实战
包括介绍、基本原理、计数方法、归纳法和递归、遍历、分治法、贪婪策略及其证明、依赖关系与记忆化、路径搜索、匹配与流、复杂性与灵活性、优化Python性能、问题列表与算法清单、图论术语、练习题提示等核心内容。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值