c语言递归算法fab函数,一篇文章带你了解Python递归函数

一、什么是递归函数?在函数内部,可以调用其他函数。如果一个函数在内部调用自身本身,这个函数就是递归函数。二、函数的递归调用原理实际上递归函数是在栈内存上递归执行的,每次递归执行一次就会耗费一些栈内存。栈内存的大小是限制递归深度的重要因素三、案例分析1.求阶乘计算阶乘n! = 1 x 2 x 3 x … x n,可以用函数fact(n)表示。fact(n)=n!=1x2x3x…...
摘要由CSDN通过智能技术生成

abc239b3c7bd2c5ac51cbb1c465c27f8.png

一、什么是递归函数?

在函数内部,可以调用其他函数。如果一个函数在内部调用自身本身,这个函数就是递归函数。

二、函数的递归调用原理

实际上递归函数是在栈内存上递归执行的,每次递归执行一次就会耗费一些栈内存。

栈内存的大小是限制递归深度的重要因素

三、案例分析

1.求阶乘

计算阶乘n! = 1 x 2 x 3 x … x n,

可以用函数fact(n)表示。

fact(n) = n! = 1 x 2 x 3 x … x (n-1) x n = (n-1)! x n = fact(n-1) x n

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

于是,fact(n)用递归的方式写出来就是:

def fact(n):

if n == 1:

return1

returnn * fact(n - 1)

如果计算fact(6),可以根据函数定义看到计算过程如下:

def fac(n):

if n==1:

return1

else:

res=n*fac(n-1)

returnres

print(fac(6))

运行结果:<

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值