首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >在Python的一个语句中有多个函数调用时,递归函数是如何调用的?

在Python的一个语句中有多个函数调用时,递归函数是如何调用的?
EN

Stack Overflow用户
提问于 2020-06-27 12:09:56
回答 1查看 70关注 0票数 0
代码语言:javascript
运行
复制
def fibonacci(n):

    if n == 0 or n == 1: # base c a s e s
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

print(fibonacci(10))

当fibonacci(10)被调用时,fibonacci(n-1)是否先被解析到基本情况,然后再解决fibonacci(n-2)?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2020-06-27 12:21:26

来自医生们

Python从左到右计算表达式。

因此,fibonacci(n-2) + fibonacci(n-1)的计算顺序正如您所描述的:首先将fibonacci(n-2)求值为值,然后将fibonacci(n-1)求值为值,整个表达式计算为这两个值的之和。

在这种情况下,递归没有什么特别之处。Python从左到右计算,即使操作数不是递归函数调用。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/62609838

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档