Python递归小练习

最新推荐文章于 2025-05-23 09:06:00 发布
最新推荐文章于 2025-05-23 09:06:00 发布
阅读量1.2k 收藏 3
点赞数
CC 4.0 BY-SA版权
分类专栏： # python基础 文章标签： python 阶乘 青蛙跳台 兔子算法 递归
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44169484/article/details/112155572

递归算法是常见的基础算法之一，阶乘、青蛙跳台、兔子算法等便是递归算法中典型的例子。

1、阶乘

以6的阶乘为例，计算的过程如下图所示
在这里插入图片描述
Python代码实现如下：

def jiecheng(n):
    if n == 1:
        result = 1
    else:
        result = n * jiecheng(n - 1)
最低0.47元/天 解锁文章

200万优质内容无限畅学
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有关列表的递归练习
jm999999999的博客
02-05 581
两道Python关于列表的递归小练习。
Python基础：递归
最新发布
an_yu_xin的博客
05-23 1539
递归是一种通过函数调用自身来解决问题的编程技巧，适用于能够分解为更小同类子问题的场景。
python练习|递归
py_hope
08-01 409
递归一、递归应用场景1.1 递归的特点二、应用：3以内数字，累加和 一、递归应用场景 递归是一种编程思想，应用场景： 1.日常开发中，遍历文件夹中所有文件，通常使用递归 2.许多算法都需要递归，比如快速排序 1.1 递归的特点 函数内部自己调用自己 必须有出口 二、应用：3以内数字，累加和 # 回顾函数返回值写法 和 返回值位置：函数调用的位置 def return_num(): return 100 result = return_num() print(result) P223
Python 递归的练习
a18798010127的博客
12-21 354
递归的练习 递归的了解实例 1 # 定义一个类(num是需要给出的参数) 2 # 一定要有临界值 3 # 要有递推的关系 4 def digui(num): 5 6 # 打印num 7 print('$'+str(num)) 8 9 # 如果num大于0 10 if num >...
Python基础——递归及其经典例题（阶乘、斐波那契数列、汉诺塔）
薛定谔的猫的博客
06-24 9507
Python中的递归问题，包括阶乘、斐波那契数列和汉诺塔问题
求解汉诺塔问题(提示, 使用递归)
helloword233的博客
09-19 6587
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递归与函数练习
weixin_47514459的博客
01-20 1101
练习是编程少不了的练习，下面来看看递归类型的题和函数相关的题 1、有一对兔子，从出生后的第3个月起，每个月都生一对兔子， 小兔子长到第3个月后每个月又生一对兔子， 假如兔子不死，问第n个月第兔子对数为多少？ ''' 作者：lsf time:2021.1.19 有一对兔子，从出生后的第3个月起，每个月都生一对兔子， 小兔子长到第3个月后每个月又生一对兔子， 假如兔子不死，问第n个月第兔子对数为多少？ f(n)= f(n-1)+f(n-2) {n 代表月份} .
python常见递归题练习
华数云图小分队的博客
03-24 4184
递归是指一个函数在执行过程中不断调用自身，直至满足某个条件退出。在Python中，递归函数需要包含一个基本情况，即退出条件，否则会一直调用自身导致无限循环。递归函数可以用于解决某些问题，比如遍历树或搜索算法。然而，递归函数可能会导致栈溢出或效率低下。因此，在使用递归函数时需要小心并特别注意。
python递归算法练习题
04-03
### Python 递归算法知识点详解 #### 斐波那契数列 **知识点解析：** - **递归函数设计：** - 边界条件：`F(1) = 1` 和 `F(2) = 1` - 递归公式：`F(n) = F(n-1) + F(n-2)`（适用于 `n >= 3`） - **函数定义及...
算法小题（1）python递归小练习
tom9238的博客
04-30 5471
这两天在学python和算法，感觉还挺有趣的，现在试着写点代码练练手 问题描述：一块长方形能被切割成完全一样的正方形的边长是多少 也就是说，比如一块长6宽2的长方形可以分割成三个边长为2的正方形，所以求得正方形的边长是2. 解题原理：一块长方形要等分为若干个正方形，那这个长方形的长边和短边一定都分别是这个正方形边长的整数倍（整数个正方形拼成长方形），我们要求得是被长边和短边
Python 递归 深入理解递归 Python递归剖析，绝对让你看懂！
热门推荐
storyfull
10-21 5万+
递归再特定的场景下，非常实用，巧妙的递归设计能解决很多问题，文章主要列出了递归的各种思想和丰富的使用案例！
python递归例题_两道关于递归的练习题
weixin_39593247的博客
12-05 1132
递归能够锻炼我们的逻辑能力和抽象能力。递归过程中的每一次计算方法都是一样的。以下是两道网友提出的问题，对于递归的练习非常有帮助。第一道题目：list = [{‘name’:’小红’,sub’:[{‘name’:’小明’,’sub’:[{‘name’:’小花’}]}，{’name‘:’小黑’}]}]这是一个嵌套列表，但是嵌套的可能有n层，如何运用递归函数得到列表中所有的“name”值，并且有层级关系...
Python递归函数练习
standingflower的博客
05-26 1979
采用递归思想实现了四个函数，功能分别是①contrains_element(my_list，elem)，查找列表中是否含有某一元素；②longest_prefix（word1，word2）查找两个字符串相同的最长前缀并返回；③longest_word（my_list）查找字符串列表中长度最长的字符串（递归法1）；④longest_word2（my_list）查找字符串列表中长度最长的字符串（递归法2）。
python递归函数例题_python练习题----函数、内置函数、递归等
weixin_39932181的博客
11-20 609
1. 列举布尔值为False的值{ }、‘ ’、0、（）、[ ]、False、None2.根据范围获取其中3和7整除的所有数的和，并返回调用者；符合条件的数字个数以及符合条件数字的总和#自答from functools importreducedefzhengchu(num):a=[]for i inrange(num):if i%3 == 0 or i%7 ==0:a.append(i)prin...
python递归练习
weixin_40876685的博客
03-29 2255
汉诺塔问题： 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练习题026：递归
吉大秦少游
05-25 2550
题目 题目：利用递归方法求5!。 分析 递归的核心在于递归基例的确定和递归链条的编写 实现 Python def jiecheng(n): if n==1: return(n) #递归基例 else: return(n*jiecheng(n-1)) #递归链条 print(jiecheng(5)) C++ #include &l...
Python-递归练习题
weixin_30617561的博客
08-24 810
1、求阶乘 1 # no 1 2 def facl(n): 3 if n == 1: 4 return 1 5 return facl(n-1) * n 6 # return 1 if n ==1 else facl(n-1) * n 7 print(facl(3)) 8 # no 2 9 def facl1(n...
Python——基础简单递归算法练习1
m0_48936146的博客
03-11 1279
【题目】 1～N求和 【题目解析】 假设N=5 第5项==>[1,2,3,4]+5 4==>[1,2,3]+4 3==>[1,2]+3 2==>[1]+2 1==>[0]+1 【正向代码】 def ac(l): if l==[]: return 0 else: return l[0]+ac(l[1:]) print(ac([1,2,3,4,5])) 【反向代码】 #递归练习——1～n求和
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

梦里有阳光

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值