关于java递归的执行顺序，return那有两个调用自身的方法，他们的顺序是怎么样的啊？

发布网友发布时间：2022-05-02 22:28

共2个回答

热心网友时间：2023-10-09 17:31

return cattle(n-1)+cattle(n-2)

这个地方相当于先执行cattle(n-1)和cattle(n-2)，然后再它们的和返回

以n = 4为例，

先是return cattle(3)+cattle(2)
计算cattle(3)的值时，cattle(3):return cattle(2)+cattle(1)

也就是cattle(3)+cattle(2) = cattle(2)+cattle(1)+cattle(2)

热心网友时间：2023-10-09 17:31

这是一个函数递归。相当于函数f(n)=f(n-1)+f(n-2)=f(n-2)+f(n-3)+f(n-3)+f(n-4)=...最后可以得到f(1)和f(2)的关系式，最后要以得到结果。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com