递归函数及其特性

最新推荐文章于 2022-06-14 00:59:04 发布

简单快乐_wsh

最新推荐文章于 2022-06-14 00:59:04 发布

阅读量2.7k

点赞数 1

分类专栏： Python学习文章标签： python

本文链接：https://blog.csdn.net/weixin_40608713/article/details/118071706

版权

本文介绍了递归函数的概念，通过实例展示了如何定义和使用递归函数。递归函数的特性包括明确的结束条件、问题规模的逐层减少以及可能导致的栈溢出问题。此外，文章还探讨了递归应用于解决斐波那契数列问题的方法，强调了其背后的数学规律。

摘要由CSDN通过智能技术生成

一、什么是递归函数

在函数的内部是可以调用其它函数的包括自己。如果一个函数在内部调用自身本身，这个函数就是递归函数。
举例一：

def calc(n):
    if int(n/2) == 0:
        return n
    n = int(n/2)
    re = calc(n)  # 把函数执行的值 赋值给re
    return re


calc(10)

递归过程是这样的：

int(10/2)---> int(5/2)---> int(2/2)---

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

关注关注