Python基础-函数-递归函数

最新推荐文章于 2022-11-01 12:00:56 发布
最新推荐文章于 2022-11-01 12:00:56 发布
阅读量798 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Python基础 文章标签： python 递归 函数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/su749520/article/details/78761065
本文介绍了一个使用Python实现的递归函数示例，通过递归调用来计算1到10的阶乘，并展示了完整的代码及运行结果。此外，还提到了递归在日常编程中的应用，例如文件大小的计算。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

递归函数

计算 z = 1x2x3x…x10
示例

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
# 递归调用
# 计算 z = 1x2x3x...x10
def sumGood(n):
    if n == 1:
        return 1
    else:
        # 递归调用
        return n * sumGood(n-1)
print(sumGood(10))

运行结果

D:\PythonProject>python run.py
3628800

日常编程中的文件大小计算就是一个递归的示例，文件中只有有子文件就不断地进行递归求大小调用。

个人认为，用到了再用即可

Python---递归函数实现阶乘
qq_44176343的博客
07-15 5132
文章目录1、什么是递归函数？2、递归函数示例-实现 1、什么是递归函数？ 什么是递归函数：递归函数就是在一个函数体内调用该函数本身，这个函数称为递归函数。 递归函数的组成部分：递归调用与递归终止条件。 递归函数的调用过程： 1.每递归调用一次函数，都会在栈内分配一个栈帧。 2.每次执行完一次函数，都会释放相应的空间。 递归的优缺点： 缺点：占用内存多，效率低下。 优点：思路和代码简单。 2、递归函数示例-实现 1、递归函数：使用递归来计算阶乘。 6！ = 6 * 5 * 4 * 3 * 2 *1 代码：
python语句的输出结果_Python 3.x 语句 print(1, 2, 3, sep=':') 的输出结果为 _____
weixin_39963096的博客
12-07 5152
Python 3.x 语句 print(1, 2, 3, sep=':') 的输出结果为 __________明度就是明暗度、黑白度、纯净度A:对B:错正式拍摄过程中，摄影师要在多次拍摄过程当中从角度、构图、光线等方面进行快速的观察。A:错B:对直接对前厅部经理负责，直接下属为行李处领班的是()。A:前厅部副经理B:大堂副理C:礼宾部主管D:前厅部经理?糖原分解中水解α-1,6-糖苷键的酶是：()...
Django 1.8.2 文档
JohnApostle的博客
06-15 2193
django百科全书 入门¶ 你是Django编程新手么？你来对地方了！ 从零开始： 概览（100%） | 安装教程： 第1部分:模型（100%）manytomany | 第2部分：管理站点（100%） | 视图和模板 | 第4部分：表单和通用视图（100%） | 第5部分：测试（100%） | 第6部分：静态文件（100%）高级教程： 如何编写可重用的应用（100%） | 
Python学习笔记（七）—递归函数
Janice_jane的博客
05-24 553
-1. 什么是递归 - 递归函数即自调函数，在函数体内部直接或间接的调用自己 -2. 递归的理解 - 举例说明：阶乘计算 def factorial(n): if n <= 1: return 1 return n * factorial(n - 1)如何来验证函数是否正确，Paul Graham提到一种方法
python中的高阶函数与递归函数
aoyu8022的博客
12-09 345
高阶函数 一个函数作为另一个函数的参数传入；函数名可以作为返回值；这样的函数即为高阶函数。 例如：求两个数的平方和 def f(m): return m*m def f1(a,b,function): rets=function(a)+function(b) return rets print(f1(1,3,f)) # 函数f1被称为高阶...
从键盘输入整数 n，编写一个递归函数计算 1+2+3+…+n，在主函数中调用递归函数，并输出结果。
WP2908392647的博客
12-23 7645
#include <stdio.h> int sum(int n); int main() { int n; printf("请输入一个数：\n"); scanf("%d",&n); printf("%d",sum(n)); return 0; } int sum(int n) { if(n==0) { return 0; } else { return n+sum(n-1); } }
Python 编写程序，计算1*2*3*4......*10。
Gaozhongshengi的博客
11-01 4648
给需要帮助的同学 参考
python基础-函数详解
12-21
1. **函数递归**：函数直接或间接调用自身，通常用于解决分治问题。递归需要明确的终止条件（基线条件）和问题分解规则（递归条件）。 2. **高阶函数**：接受函数作为参数或返回函数的函数。例如，`map()`、`filter...
python基础教程-递归函数.pdf
06-12
**Python基础教程——递归函数** 递归是编程中一种重要的技术，特别是在解决复杂问题时。在Python中，递归是指函数在其定义中调用自身的过程。这种自调用的概念来源于数学，尤其在分治策略和树形结构的处理中非常...
python入门教程－44－递归函数.zip
最新发布
04-13
在Python编程中，递归函数是一种常用的函数，它允许函数调用自身来解决问题。递归的基本思想是把复杂的问题分解成小问题，然后递归地调用函数来解决问题。这种方法在处理可以分解为相似子问题的任务时特别有用，如树...
Python—-函数
12-22
8. **递归函数** 函数可以调用自身，这就是递归。在解决某些问题时，如树遍历或计算阶乘，递归非常有用。 9. **装饰器** 装饰器是一种特殊类型的函数，它可以修改其他函数的行为或增加额外功能，而无需修改被装饰...
理解Python的递归函数使用
方法比困难多的博客
04-04 1358
#简单实例：计算1x2x*******10的乘积 def fac(n): if n==1: return 1 while n&gt;0: return n*fac(n-1) print(fac(10))#汉诺塔用递归函数的简单地实现。 M = [] def move(n,a,b,c): if n==1: M.append(a...
基本算法：python递归算法
中志融一的博客
09-24 7253
有时候写代码就是“老中医给别人看病“，经验很重要！ 最近在做语义识别的项目，为了对语义识别的算法有一个深入的了解，所以抽出部分精力研究一下递归算法，递归作为最简单的基本算法，不是很难，原理大家都理解，下面我就结合我的理解，讲解一下递归算法： （一）递归的定义： 递归就是子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的基本方法。递归常用来解决结构相似的问题
Python递归函数的正确理解与使用
Tomsanm的博客
06-02 2313
先看一个题目：题面描述 小明很喜欢学数学，并且喜欢做一些奇怪的题，这天他想知道对于给定的 N ，有多少个 M 满足“ M&lt;=N, gcd(N,M)==1, M 是偶数”。请你编写程序帮助小明解决这个问题。 输入数据 输入数据第一行为一个正整数 T ，表示测试数据的组数。 接下来的 T 组测试数据中， 每组测试数据为一行，包含一个整数 N （1≤T≤100， 1≤N≤10000 ）。 输出数据...
图解递归调用过程（Python）
笑着流浪的博客
07-25 9528
最近在学习机器学习算法中的决策树算法，其中在建树的过程中用到了递归调用的思想，于是在这里复习一下递归调用的一些知识。下面test1函数是转自 “深入理解递归函数的调用过程”这篇博客，后面两个函数是我根据决策树算法中用到的递归简化而成，主要是来看看递归调用的过程。def test1(n): print("level %d" % n) if n<4 : test1(n+1)
递归详解
panjunxiao的博客
09-24 607
递归的依据在数学中，其实就是数学中的数学归纳法。 一、数学归纳法 什么是数学归纳法？ 最简单和常见的数学归纳法是证明当n等于任意一个自然数时某命题成立。证明分下面两步： 证明当n= 1时命题成立。 假设n=m时命题成立，那么可以推导出在n=m+1时命题也成立。（m代表任意自然数） 这种方法的原理在于：首先证明在某个起点值时命题成立，然后证明从一个值到下一个值的过程有效。当这两点都已经证明，那么任意...
python斐波那契递归函数的例子
sogood22
09-10 1136
分享下python实现斐波那契递归函数的方法,通过一个非常简单的递归函数加以实现 一个简单的实例讲述了python实现斐波那契数列数列递归函数的方法。 主要函数代码： def fab(n):   if n==1:     return 1   if n==0:     return 0   else:     result=int(fab(n-1))+int(fab(n-2)
python递归函数的详解及案例
热门推荐
feifan_oye的博客
10-14 1万+
1.递归函数的概念： 直接或间接的调用自身的函数，称为递归函数。 每调用一次自身，相当于复制一份该函数，只不过参数有变化，参数的变化，就是重要的结束条件 注意： 一定要注意结束条件。 案例： 用循环和递归分别求 ∑100 （求1到100的和） #循环语句完成： def sum1(num): sum2=0 for i in range(1,num+1): ...
练习_计算1X2X3...X8X9X10 的结果.(FOR)
jacanoday的博客
11-24 2161
计算1X2X3…X8X9X10 的结果. #include <stdio.h> #include <stdlib.h> int main() { //计算1X2X3...X8X9X10 的结果. int a, i; a = 1; for (i=2; i<=10; i++) //FOR(初始条件;循环条件;循环结束执行条件) { a = i *...
Python编程基础-函数-进阶答案
11-17
在Python中，函数的进阶使用通常涉及到以下几个方面： 1. **匿名函数（Lambda表达式）**：Python支持使用lambda关键字创建匿名函数，即不需要def定义的简单函数，常用于需要临时定义的小功能。 ```python add = lambda x, y: x + y # 创建一个求和的匿名函数 ``` 2. **高阶函数**：可以接收其他函数作为参数或者返回函数的函数。例如，`map()`、`filter()` 和 `reduce()` 函数就是常用的高阶函数。 ```python def apply_operation(func, iterable): return map(func, iterable) # 对iterable中的每个元素应用func square_list = apply_operation(lambda x: x**2, [1, 2, 3]) ``` 3. **闭包**：当一个函数内部定义了另一个函数，并且内部函数引用了外部函数的变量，形成了闭包。这种特性有助于封装数据和保护变量。 4. **递归**：函数调用自己的情况称为递归。递归可用于解决一些分治问题，如计算阶乘。 5. **装饰器（Decorators）**：这是一种特殊类型的函数，可以在运行时修改其他函数的功能，而无需改变其源代码。 ```python def log_function(func): def wrapper(*args, **kwargs): print(f"Calling {func.__name__}({args}, {kwargs})") return func(*args, **kwargs) return wrapper @log_function def greet(name): return f"Hello, {name}" ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

法迪

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

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

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

打赏作者

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

抵扣说明：

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

余额充值