（一）Python入门-5函数：08递归函数

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了（一）Python入门-5函数：08递归函数，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含882字，纯文字阅读大概需要2分钟。

内容图文

递归函数：

　　递归函数指的是：自己调用自己的函数，在函数体内部直接或间接的自己调用自己。递归类 似于大家中学数学学习过的“数学归纳法”。

　　每个递归函数必须包含两个部分：

　　　　1. 终止条件 表示递归什么时候结束。一般用于返回值，不再调用自己。

　　　　2. 递归步骤 把第 n步的值和第 n-1步相关联。

　　递归函数由于会创建大量的函数对象、过量的消耗内存和运算能力。在处理大量数据时，谨 慎使用。

【操作】测试递归函数基本原理

#测试递归函数基本原理

def test01(n):
    print("test01:",n)
    if n == 0:
        print('over')
    else:
        test01(n-1)
    print("test01***",n)

test01(3)

运行结果：

　　test01: 3
　　test01: 2
　　test01: 1
　　test01: 0
　　over
　　test01*** 0
　　test01*** 1
　　test01*** 2
　　test01*** 3

【操作】 使用递归函数计算阶乘(factorial)

#使用递归函数计算阶乘
def factorial(n):
    if n == 1:return 1
    return n*factorial(n-1)

print(factorial(5))

for i in range(1,6):
    print(i,"!=",factorial(i))

运行结果：

　　120
　　1 != 1
　　2 != 2
　　3 != 6
　　4 != 24
　　5 != 120

内容总结

以上是互联网集市为您收集整理的（一）Python入门-5函数：08递归函数全部内容，希望文章能够帮你解决（一）Python入门-5函数：08递归函数所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端