python递归函数如何用于tri_recursion函数

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了python递归函数如何用于tri_recursion函数，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1309字，纯文字阅读大概需要2分钟。

内容图文

我是python(编程)的新手,我发现the below recursive program很难跟上.在调试程序时,我发现它经历了递归,每次递归时k的值都会递减-1.在某一点,k为-1,编译器移动到else部分并返回0.

最后k值变为1,这是怎么发生的？

def tri_recursion(k):
  if(k>0):
    result = k+tri_recursion(k-1)
    print(result)
  else:
    result = 0
  return result

print("\n\nRecursion Example Results")
tri_recursion(6)

并输出：

递归示例结果
1
3
6
10
15
21

解决方法:

尝试使用铅笔和纸张跟踪功能.在这种情况下,print语句insde该函数可能有点误导.

考虑这部分程序,

if(k>0):
    result = k+tri_recursion(k-1)
...

从这里,

tri_recursion(6) = 6 + tri_recursion(5)

因此,为了得到tri_recursion(6)的结果,我们必须得到tri_recursion(5)的结果.遵循这个逻辑,问题简化为：

tri_recursion(6) 
 = 6 + tri_recursion(5) 
 = 6 + 5 + tri_recursion(4)
 = 6 + 5 + 4 + tri_recursion(3)
 = 6 + 5 + 4 + 3 + tri_recursion(2)
 = 6 + 5 + 4 + 3 + 2 + tri_recursion(1)
 = 6 + 5 + 4 + 3 + 2 + 1 + tri_recursion(0)

现在注意0不大于0所以程序移动到else子句的主体：

else:
    result = 0
...

这意味着tri_recursion(0)= 0.因此：

tri_recursion(6) 
= 6 + 5 + 4 + 3 + 2 + 1 + tri_recursion(0)
= 6 + 5 + 4 + 3 + 2 + 1 + 0
= 21

注意事项

>在运行这个program.k永远不会等于-1,事实上它是不可能的.
>根据“编译器在程序中移动”来考虑控制流是错误的.编译器在执行期间不执行任何操作(JIT是另一回事).最好从程序语言中的控制流程/执行顺序进行思考,在函数式编程和逻辑编程中的关系中进行等级考虑.

内容总结

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

内容备注

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

内容手机端