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