Python递归小练习

最新推荐文章于 2023-03-24 11:20:03 发布

梦里有阳光

最新推荐文章于 2023-03-24 11:20:03 发布

阅读量1.2k

点赞数

分类专栏： # python基础文章标签： python 阶乘青蛙跳台兔子算法递归

本文链接：https://blog.youkuaiyun.com/weixin_44169484/article/details/112155572

版权

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

1、阶乘

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

def jiecheng(n):
    if n == 1:
        result = 1
    else:
        result = n * jiecheng(n - 1)
    return result

print(jiecheng(6))

2、青蛙跳台

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

梦里有阳光

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

Python练习题026：递归

吉大秦少游

05-25

2540

题目题目：利用递归方法求5!。分析递归的核心在于递归基例的确定和递归链条的编写实现 Python def jiecheng(n): if n==1: return(n) #递归基例 else: return(n*jiecheng(n-1)) #递归链条 print(jiecheng(5)) C++ #include &l...

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 递归的练习

a18798010127的博客

12-21

348

递归的练习递归的了解实例 1 # 定义一个类(num是需要给出的参数) 2 # 一定要有临界值 3 # 要有递推的关系 4 def digui(num): 5 6 # 打印num 7 print('$'+str(num)) 8 9 # 如果num大于0 10 if num >...

python练习|递归

py_hope

08-01

404

递归一、递归应用场景1.1 递归的特点二、应用：3以内数字，累加和一、递归应用场景递归是一种编程思想，应用场景： 1.日常开发中，遍历文件夹中所有文件，通常使用递归 2.许多算法都需要递归，比如快速排序 1.1 递归的特点函数内部自己调用自己必须有出口二、应用：3以内数字，累加和 # 回顾函数返回值写法和返回值位置：函数调用的位置 def return_num(): return 100 result = return_num() print(result) P223

Python基础——递归及其经典例题（阶乘、斐波那契数列、汉诺塔）

薛定谔的猫的博客

06-24

9457

Python中的递归问题，包括阶乘、斐波那契数列和汉诺塔问题

求解汉诺塔问题(提示, 使用递归)

helloword233的博客

09-19

6567

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递归算法练习题

04-03

### Python 递归算法知识点详解 #### 斐波那契数列 **知识点解析：** - **递归函数设计：** - 边界条件：`F(1) = 1` 和 `F(2) = 1` - 递归公式：`F(n) = F(n-1) + F(n-2)`（适用于 `n >= 3`） - **函数定义及...

算法小题（1）python递归小练习

tom9238的博客

04-30

5441

这两天在学python和算法，感觉还挺有趣的，现在试着写点代码练练手问题描述：一块长方形能被切割成完全一样的正方形的边长是多少也就是说，比如一块长6宽2的长方形可以分割成三个边长为2的正方形，所以求得正方形的边长是2. 解题原理：一块长方形要等分为若干个正方形，那这个长方形的长边和短边一定都分别是这个正方形边长的整数倍（整数个正方形拼成长方形），我们要求得是被长边和短边

Python 递归深入理解递归 Python递归剖析，绝对让你看懂！

热门推荐

storyfull

10-21

5万+

递归再特定的场景下，非常实用，巧妙的递归设计能解决很多问题，文章主要列出了递归的各种思想和丰富的使用案例！

python递归例题_两道关于递归的练习题

weixin_39593247的博客

12-05

1127

递归能够锻炼我们的逻辑能力和抽象能力。递归过程中的每一次计算方法都是一样的。以下是两道网友提出的问题，对于递归的练习非常有帮助。第一道题目：list = [{‘name’:’小红’,sub’:[{‘name’:’小明’,’sub’:[{‘name’:’小花’}]}，{’name‘:’小黑’}]}]这是一个嵌套列表，但是嵌套的可能有n层，如何运用递归函数得到列表中所有的“name”值，并且有层级关系...

python递归与函数练习

weixin_47514459的博客

01-20

1095

练习是编程少不了的练习，下面来看看递归类型的题和函数相关的题 1、有一对兔子，从出生后的第3个月起，每个月都生一对兔子，小兔子长到第3个月后每个月又生一对兔子，假如兔子不死，问第n个月第兔子对数为多少？ ''' 作者：lsf time:2021.1.19 有一对兔子，从出生后的第3个月起，每个月都生一对兔子，小兔子长到第3个月后每个月又生一对兔子，假如兔子不死，问第n个月第兔子对数为多少？ f(n)= f(n-1)+f(n-2) {n 代表月份} .

python常见递归题练习

华数云图小分队的博客

03-24

4085

递归是指一个函数在执行过程中不断调用自身，直至满足某个条件退出。在Python中，递归函数需要包含一个基本情况，即退出条件，否则会一直调用自身导致无限循环。递归函数可以用于解决某些问题，比如遍历树或搜索算法。然而，递归函数可能会导致栈溢出或效率低下。因此，在使用递归函数时需要小心并特别注意。

Python递归函数练习

standingflower的博客

05-26

1959

采用递归思想实现了四个函数，功能分别是①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

604

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

2249

汉诺塔问题： 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-递归练习题

weixin_30617561的博客

08-24

805

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

1274

【题目】 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求和

python学习路之递归练习

DatingLi的博客

08-28

899

汉诺塔的移动汉诺塔：大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。目标: 把A柱子上的n个盘子移动到C柱子思路：n个盘子分解成两份 = 最底下的一个盘子 + 其他上面的(n-1)个盘子递归思想： 1.

【396】python 递归练习题（COMP9021）

weixin_34417200的博客

04-16

314

Merging two strings into a third one Say that two strings s1 and s2 can be merged into a third string s3 if s3 is obtained from s1 by inserting arbitrarily in s1 the characters in s2, respecting th...

递归函数python练习题

最新发布

06-07

### Python递归函数练习题示例以下是一些关于Python中递归函数的练习题及其实现代码示例： #### 示例 1：反转字符串使用递归来反转一个字符串，例如将 `"hello"` 转换为 `"olleh"`。 ```python def reverse_string(s): if len(s) <= 1: return s else: return reverse_string(s[1:]) + s[0] print(reverse_string("hello")) # 输出: "olleh" ``` 此代码通过递归调用自身来逐步处理字符串的每个字符[^1]。 #### 示例 2：查找数组中的最大值给定一个数组，使用递归来找到其中的最大值。 ```python def find_max(arr, index=0, current_max=None): if current_max is None and index == 0: current_max = arr[0] if index == len(arr): return current_max if arr[index] > current_max: current_max = arr[index] return find_max(arr, index + 1, current_max) array = [3, 5, 7, 2, 8] print(find_max(array)) # 输出: 8 ``` 这段代码通过递归逐步比较数组中的元素，最终返回最大值。 #### 示例 3：计算斐波那契数列实现一个递归函数来计算斐波那契数列的第 `n` 项。 ```python def fibonacci_recursive(n): if n <= 2: return 1 else: return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2) n = int(input("请输入斐波那契数列位置n：")) number = fibonacci_recursive(n) print(f"Fibonacci number is {number}") ``` 该函数通过递归定义了斐波那契数列的规则，并能够计算出指定位置的数值[^2]。 #### 示例 4：提取嵌套列表中的所有名称给定一个嵌套列表，使用递归提取所有的 `"name"` 值，并生成带有层级关系的结果。 ```python def extract_names(data, prefix=""): result = [] for item in data: if isinstance(item, dict): if "name" in item: full_name = f"{prefix}/{item['name']}" if prefix else item['name'] result.append(full_name) elif isinstance(item, list): result.extend(extract_names(item, prefix)) return result nested_list = [ {"name": "小红"}, [ {"name": "小明"}, [ {"name": "小花"} ] ], {"name": "小黑"} ] print(extract_names(nested_list)) # 输出: ['小红', '小红/小明', '小红/小明/小花', '小红/小黑'] ``` 上述代码通过递归遍历嵌套结构，拼接层级关系并生成结果[^3]。 #### 示例 5：计算阶乘实现一个递归函数来计算一个整数的阶乘。 ```python def factorial(n): if n == 0 or n == 1: return 1 else: return n * factorial(n - 1) print(factorial(5)) # 输出: 120 ``` 此代码展示了如何通过递归计算一个整数的阶乘。 ---