python递归函数

作者:原创时间:2022-03-08
文档

python递归函数是什么?一起来看看吧:

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

举个例子,我们来计算阶乘 n! = 1 * 2 * 3 * ... * n,用函数 fact(n)表示,可以看出:

fact(n) = n! = 1 * 2 * 3 * ... * (n-1) * n = (n-1)! * n = fact(n-1) * n

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

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

def fact(n):
if n==1:
return 1
return n * fact(n - 1)

函数内部的代码是相同的,只是针对参数不同,处理的结果不同。当参数满足一个条件时,函数不再执行,通常被称为递归的出口,否则会出现死循环。

例如:

def sum_numbers(num):
    print(num)
    #递归的出口很重要,否则会出现死循环
    if num==1:
      return
   sum_numbers(num-1)
sum_numbers(3)

以上就是小编今天的分享,希望可以帮助到大家。

显示全文
python类的继承 python string函数 python构造函数 python延时函数 debug error怎么解决 python读取json并解析 python 列表添加 python字典按值的大小排序 python 排序算法 spring boot mysql配置 vue动态绑定style js date加一天 字符转换成ascii码 c语言struct用法 java reentrantlock python tkinter教程 js获取日期 python numpy教程 opencv安装教程python js获取随机数 python内置函数 python判断字符串相等 python查看已安装的包 python强制类型转换 python input函数怎么用 python类型转换 python split函数用法 python读取json python组合数据类型 python查看变量类型 python split函数 c++ template用法 老抽和生抽的区别 拉链下滑如何解决 防蓝光眼镜怎么辨别 葱怎么保存 老姜和生姜的区别 新鲜蘑菇怎么保存 猪脚和猪手有什么区别 亚麻籽油是什么油