Python语言程序设计---代码复用与函数递归(三)

本文深入探讨了Python中的函数递归,解释了递归的基本概念,包括递归链条和基例。递归是数学归纳法在编程中的体现,通过函数与分支语句实现。当调用递归函数时,每个层级都会开辟新的内存空间,直至遇到基例返回。文章还提示读者注意递归可能导致的内存开销,并提供了额外的学习资源。
摘要由CSDN通过智能技术生成

Python语言程序设计—代码复用与函数递归(三)

函数递归

在函数定义中,调用函数自身的方式就是递归。递归并不是程序设计的专有名词,在数学中也广泛存在。

例如:n!。在n!中,我们定义当n=0时,n!为1;除此之外,其余n!=n*(n-1)!这就是一种递归形式。
在这里插入图片描述
在递归的定义中有两个关键的特性:链条和基例。

链条指的是在递归定义中,它的计算过程是存在一种递归有序的链条关系。

例如:n!=n*(n-1)!,那么n!与(n-1)!就构成了递归链条。

基例指的是存在一个或多个不需要再次递归的实例。

例如:当n=0时,定义n!的值为1,这就是一种基例,它与其它的值之间不存在递归关系,它已是递归的最末端。

这两种关键特性就构成了递归的定义,缺少任意一个都构不成递归。

在数学中被成为数学归纳法,递归也可以认为是数学归纳法思维在编程中的一种体现。
在这里插入图片描述
可以看到要实现递归需要利用函数与分支语句进行组合。

首先递归本身就是一个函数ÿ

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值