C语言递归（1）如何改写成长尾？

本文共计1773个文字，预计阅读时间需要8分钟。

什么是递归？

递归是程序调用自身的一种编程技巧，它将递归操作作为算法的一种，在程序设计语言中广泛应用。一个过程或函数在其定义中直接或间接地引用自身，称为递归。通常，递归将一个大问题分解为若干个规模较小但结构与原问题相同的小问题，通过递归调用自身来解决这些小问题，最终解决原问题。

什么是递归？

程序调用自身的编程技巧成为递归，递归作为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转换为一个与原问题相似的规模较小的问题来求解，递归策略只需较少量的程序就可描述出结题过程所需要的多次重复计算，可以大大减少程序代码量。其主要的思考方式在于：大事化小。

递归的两个必要条件：

• 限制条件，当满足其限制条件的时候，递归便不再继续。
• 每次递归调用都是越来越接近这个限制条件。