python中的递归函数如何表示_python中的递归函数

python中的递归函数

一、递归函数的特性

调用自身函数

有一个结束条件

凡是递归都可用循环解决

递归有时效率很底

二、递归函数的使用示例

1.斐波拉契数列的实现

1.1 递归版本

1 #递归版

2 def fibo2(n, first_num=0, second_num=1):

3 if n == 2:

4 return second_num

5 elif n == 1:

6 return first_num

7

8 return fibo2(n-2)+fibo2(n-1)

9

10 #0 1 1 2 3 5 8 13 21 34

11 print(fibo2(5))

1.2 循环版本

1 #循环版

2 def fibo1(n, first_num=0, second_num=1):

3 before = first_num

4 after = second_num

5

6 for i in range(n-2):

7 before, after = after, before+after

8

9 return after

10

11 #0 1 1 2 3 5 8 13 21 34

12 print(fibo1(4))

2.阶乘的实现

2.1 递归版本

1 #递归版

2 def factorial(n):

3 if n == 0:

4 return 1

5 else:

6 return n * factorial(n-1)

7

8 print(factorial(0))

2.2 循环版本

1 #循环版

2 def factorial(n):

3 if n == 0:

4 return 1

5 else:

6 result = 1

7 while n:

8 result = result * n

9 n -= 1

10 return result

11

12 print(factorial(3))

python中的递归函数 相关文章

Python学习之推导式

Python的循环 Python 的循环有两种： for 循环 while 循环 这两种循环的功能和其他大多数的语言类似，在 Python 中，for 循环是从一个可迭代对象中按顺序获取对象中的数据；而while 循环则是对一个或者多个代码组的重复操作，所以 while 循环有一个特殊的循

python中filter、map、reduce的用法

一、filter函数 功能：把可迭代对象中的每一个值作为参数，通过这些参数依次调用函数，最后返回一个filter对象，里面放着可迭代对象中符合条件的值。 示例：filter(judge, iterable) 1 def is_odd(n):2 if n % 2 == 1:3 return n4 else:5 pass6 7 tmplist =

[Python] 使用 Pandas 做案例的数据分析(一)

目录 1. 相关性分析 1.1 数据读取 1.2 合并数据 1.3 求相关系数 2. 假设检验 2.1 分析案例 2.2 数据 2.3 代码 1. 相关性分析 相关性分析是指对多个可能具备相关关系的变量进行分析，从而衡量变量之间的相关程度或密切程度。 下面通过计算皮尔逊相关系数，判断

Python多线程

Python多线程 在很多时候单线程效率低，满足不了我们的要求，因此采用效率更高的多线程。 thread模块 Python中thread模块提供了线程的支持，能够满足基本的线程和互斥锁的支持，一些thread的基本用法： #派生一个新的线程，给定args和kwargs来执行functionth

剑指 Offer 61. 扑克牌中的顺子 + 简单题 + 思维

剑指 Offer 61. 扑克牌中的顺子 Offer_61 题目描述 java代码 package com.walegarrett.offer;/** * @Author WaleGarrett * @Date 2021/2/13 11:46 */import java.util.Arrays;/** * 题目详情：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连

翻译：《实用的Python编程》01_02_Hello_world

目录 | 上一节 (1.1 Python) | 下一节 (1.3 数字) 1.2 第一个程序 本节讨论有关如何创建一个程序、运行解释器和调试的基础知识。 运行 Python Python 程序始终在解释器中运行。 解释器是一个“基于控制台”的应用程序，通常从命令行 shell 启动。 python3Pyt

python操控excel

今天老爸遇到了一些问题，两个表格不完全一样，第一个表格缺少了一个信息，第二个表格有，需要将第二个表格这个信息挪到第一个表格当中，因为两张表不一样的地方还蛮多的，所以老爸很着急，写了一个用python处理excel的简单小程序。 1.openpyxl python中用来

Python优化机制：常量折叠

英文：https://arpitbhayani.me/blogs/constant-folding-python 作者：arprit 译者：豌豆花下猫(“Python猫”公众号作者) 声明：本翻译是出于交流学习的目的，基于 CC BY-NC-SA 4.0 授权协议。为便于阅读，内容略有改动。 每种编程语言为了表现出色，并且

python+selenium基础之XPATH定位(第一篇)

世界上最远的距离大概就是明明看到一个页面元素站在那里，但是我却定位不到！！ selenium定位元素的方法有很多种，像是通过id、name、class_name、tag_name、link_text等等，但是这些方法局限性太大，拿id属性来说，首先一定不会每个元素都有id属性，其次元

Python官方文档学习一

Python文件的编码方式 默认情况下，Python源码文件是以UTF-8编码方式处理的 如果不使用默认编码，要声明文件所使用的编码，文件的第一行要写成特殊的注释 # -*- coding: encoding -*- ，其中encoding可以是Python支持的任意一种codecs，比如要声明使用Window