Python进阶之尾递归的用法实例
作者是一名沉迷于Python无法自拔的蛇友，为提高水平，把Python的重点和有趣的实例发在简书上。
尾递归
如果一个函数中所有递归形式的调用都出现在函数的末尾，我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时，这个递归调用就是尾递归。尾递归函数的特点是在回归过程中不用做任何操作，这个特性很重要，因为大多数现代的编译器会利用这种特点自动生成优化的代码。
（来源于不说人话的某度）
下面是笔者的个人理解：把计算出的值存在函数内部（当然不止尾递归）是其计算方法，从而不用在栈中去创建一个新的，这样就大大节省了空间。函数调用中最后返回的结果是单纯的递归函数调用（或返回结果）就是尾递归。
实例
实例还是和笔者的上一篇文章相同，建议读者阅读 Python —— 递归
1、阶乘
常规递归阶乘：
def factorial(n):
if n == 0:
return 1
return factorial(n - 1) * n
我们来看一下执行过程：
factorial(4)
factorial(3) * 4
factorial(2) * 3 * 4
factorial(1) * 2 * 3 * 4
factorial(0) * 1 * 2 * 3 * 4
1 * 1 * 2 * 3 * 4
1 * 2 * 3 * 4
2 * 3 * 4
6 * 4
24
但是如果把上面的函数写成如下形式：
def factorial(n, acc=1):
if n == 0:
return acc
return factorial(n - 1, n * acc)
我们再看下执行过程：
factorial(4, 1)
factorial(3, 4)
factorial(2, 12)
factorial(1, 24)
factorial(0, 24)
24
很直观的就可以看出，这次的 factorial 函数在递归调用的时候不会产生一系列逐渐增多的中间变量了，而是将状态保存在 acc 这个变量中。而这种形式的递归，就叫做尾递归。
2、斐波那契数列
常规递斐波那契数列：
def fib(n):
if n < 2:
return n
else:
return fib(n - 1) + fib(n - 2)
而尾递归：
def fib_tail(n, r, t):
if n == 1:
return r
else:
return fib_tail(n - 1, t, r + t)
一下子就充满了逼格，还高效了许多，何乐而不为呢！
总结
可以看出，在每次递归调用的时候，都会产生一个临时变量，导致进程内存占用量增大一些。这样执行一些递归层数比较深的代码时，除了无谓的内存浪费，还有可能导致著名的堆栈溢出错误。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了pandas groupby分组对象的组内排序解决方案，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-03-03
这篇文章主要介绍了如何解决requests,已经安装却无法import问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-06-06
这篇文章主要介绍了Django websocket原理及功能实现代码,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-11-11
基于python+opencv调用电脑摄像头实现实时人脸眼睛以及微笑识别
这篇文章主要为大家详细介绍了基于python+opencv调用电脑摄像头实现实时人脸眼睛以及微笑识别，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-09-09
python进阶教程之循环相关函数range、enumerate、zip
这篇文章主要介绍了python进阶教程之循环相关函数range、enumerate、zip,在使用循环程序经常要配合这些函数来完成循环,需要的朋友可以参考下2014-08-08
在软件开发中,循环依赖是一个常见的问题,尤其是在使用 Python 这样的动态语言时,循环依赖指的是两个或多个模块或组件相互依赖,形成一个闭环,本文将探讨 Python 中循环依赖的问题,并提供一些解决方案,需要的朋友可以参考下2024-06-06
Python是一种高级程序语言，其核心设计哲学是代码可读性和语法，能够让程序员用很少的代码来表达自己的想法。这篇文章主要介绍了不知道这5种下划线的含义，你就不算真的会Python!对此标题感兴趣的朋友一起阅读本文吧2018-10-10
这篇文章主要介绍了关于scipy.optimize函数使用及说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-12-12
本文将和大家一起了解什么是上下文管理器 和 Python 的 with 语句，以及如何完成自定义。然后扩展 Timer 以便它也可以用作上下文管理器，感兴趣的可以了解一下2022-06-06
这篇文章主要介绍了jupyter notebook 写代码自动补全的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-11-11
最新评论