python递归（一分钟读懂）

递归:就是自己去引用自己！
递归式函数:在函数中自己调用自己！
无穷递归:如果这个函数被调用，程序的内存会溢出，效果类似于死循环

递归是解决问题的一种方式，它和循环很像
它的整体思想是，将一个大问题分解为一个个的小问题，直到问题无法分解时，再去解决问题

递归式函数的两个要件
1.基线条件
- 问题可以被分解为的最小问题，当满足基线条件时，递归就不在执行了
2.递归条件
- 将问题继续分解的条件
递归和循环类似，基本是可以互相代替的
1.循环编写起来比较容易，阅读起来稍难
2.递归编写起来难，但是方便阅读

例子：
该函数用来求任意数的阶乘
参数：
n 要求阶乘的数字

def a(n):if n == 1 :        # 基线条件 判断n是否为1，如果为1则此时不能再继续递归return 1       # 1的阶乘就是1，直接返回1return n * a(n-1)  # 递归条件   递归式函数:在函数中自己调用自己！
print(a(4)) # 4*3*2*1

python递归（一分钟读懂）相关推荐

Python多重继承(一分钟读懂)
class A(object):def test(self):print('AAA')class B(object):def test(self):print('B中的test')def test2( ...
python高阶函数（三分钟读懂）
python高阶函数(三分钟读懂) 函数式编程 Python中,函数是一等对象一等对象:具有特点 ① 对象是在运行时创建的 ② 能赋值给变量或作为数据结构中的元素 ③ 能作为参数传递 ④ 能作为返回 ...
Vue安装与IDE HBuilder安装（一分钟读懂）
Vue安装与IDE安装(一分钟读懂) 官网下载IDE HBuilder 解压该文件后,打开官网下载vue.js 创建demo文件夹,把vue.js放进这里面并且创建index.html文件然后把这 ...
【转】一分钟读懂互联网广告竞价策略GFP+GSP+VCG
参考这篇文章: http://ju.outofmemory.cn/entry/116780 一分钟读懂互联网广告竞价策略GFP+GSP+VCG 两个广告位,三家广告主竞价,广告平台究竟应该制定广告竞价 ...
三分钟读懂新一代人工智能——ChatGPT
2022年以来,AI开始在很多贴近消费者的领域发挥越来越大的作用,之前我写过一篇文章<一分钟学会AI绘画和创作>,很多朋友纷纷尝鲜. 最近一个月以来,OpenAI公司推出的智能机器人Cha ...
【光剑藏书轩2021】5分钟读懂《贫穷的本质》：“穷人通常缺少信息来源”
5分钟读懂<贫穷的本质> <贫穷的本质:我们为什么摆脱不了贫穷>是2013年中信出版社出版的图书,作者是阿比吉特·班纳吉 (Abhijit V.Banerjee)与埃斯特·迪弗 ...
一分钟读懂互联网广告竞价策略
一分钟读懂互联网广告竞价策略GFP+GSP+VCG 两个广告位,三家广告主竞价,广告平台究竟应该制定广告竞价策略呢?这是本文即将分享的一个问题. 一.前序知识-传统竞价策略英式拍卖(English ...
centos 删除文件夹_手机文件夹是英文，占空间还不敢乱删？花一分钟读懂手机语言...
不少人肯定发现,自己的手机里面有一些莫名其妙的文件夹,占据内存空间.且占据很大,想删除,但全部是由英文标注,不知道从何删起. 今天小兰就来帮助大家决绝这么问题,一分钟教你读懂这些手机语言,快速清理手机 ...
1分钟读懂云支付（云收款）交易规则云支付收费标准
1分钟读懂云支付(云收款)交易规则当前位置:首页 > 官方动态一.交易即时到账你的客户通过云支付中任意一种付款方式(支付宝.微信支付.网银等)付款成功后均会时时到账于你的云支付,你可以在 ...
一分钟读懂低功耗蓝牙连接数据包
一分钟读懂低功耗蓝牙(BLE)连接数据包 1.概述 BLE 连接过程中有三个重要的数据包:SCAN_REQ, SCAN_RSP 和 CONNECT_REQ. SCAN_REQ: 扫描请求, ...

python递归（一分钟读懂）

python递归（一分钟读懂）相关推荐

最新文章

热门文章