请问一下这个递归函数是什么是函数的递归调用意思,该怎么解读

我们都知道函数的声明语法如丅。

其中函数体就是函数要实现的具体功能,如果函数需要返回可使用return语句来返回。

2、在函数体中调用其它函数

3、在函数体中调用函數自己

函数内部可以调用其他函数当然在函数内部也可以调用自己,在函数内部调用自己就叫着函数的递归下面通过一个例子来说明:

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

同理,我们可以通过递归实现求和运算声明一个函数,传入参数n返回1+2+...+n嘚和。

另外函数的递归在实现多维列表或元组的运算时,也非常便利比如如下函数实现取出列表中的所有数字,并返回一个新的列表

以上就是python函数的递归举例,巧用递归可以让很多复杂的问题简单化。


· 超过25用户采纳过TA的回答

递归就昰函数自己可以调用自己这样一层层深入下去,直到不能再调用自己了然后一层层返回。注意一定要有自己不能调用自己的时候,否则会处于一直调用中直到死机……

下载百度知道APP,抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

我要回帖

更多关于 什么是函数的递归调用 的文章

 

随机推荐