python基础（补充）：正经人谁用递归呀.pdf资源-CSDN文库

版权申诉

92 浏览量 2021-11-27 23:32:43 上传评论收藏 129KB PDF 举报

资源推荐

资源详情

资源评论

在讲解递归函数之前我们先了解一下栈堆

单独讲栈堆是数据结构

• 栈：后进先出的一种数据结构

• 堆：排序后的一种树状数据结构

栈区堆区是内存空间

• 栈区：按照后进先出的数据结构(栈)，无论创建或销毁都是自动为数据

分配内存，释放内存(系统自动做的)

• 堆区：按照排序后的树状数据结构(堆)，可优先取出必要数据，无论创

建或销毁都是手动分配内存，释放内存(程序员手动做的)

• 内存中的栈区：自动分配自动释放

• 内存中的堆区：手动分配手动释放

运行程序时在内存中执行，会因为数据类型的不同而在内存的不同区域运行，

因不同语言对内存划分的机制不一，但大体来讲，有如下四大区域：

• 栈区：分配局部变量空间。

• 堆区：是用于手动分配程序员申请的内存空间。

• 静态区(全局栈区)：分配静态变量，全局变量空间。

• 代码区(只读区，常量区)：分配常量和程序代码空间的。

栈区堆区静态区代码区都是内存中的一段空间

递归函数

在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函

数就是递归函数。

举个例子，我们来计算阶乘 n! = 1 x 2 x 3 x ... x n，用函数 func(n)表

示，可以看出：

func

(

n

)=

n

!=1×2×3×⋅⋅⋅×(

n

−1)×

n

=(

n

−1)!×

n

=

func

(

n

−1)×

n

所以，func(n)可以表示为 n x func(n-1)，只有 n=1 时需要特殊处理。

于是，func(n)用递归的方式写出来就是：

def func(n):

if n==1:

return 1

return n * func(n - 1)

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余3页未读，立即下载

内容反馈

版权申诉

一诺网络技术

粉丝: 0
资源: 2万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip