C语言递归函数入门：计算阶乘与执行过程详解

在C语言初学者入门讲座的第十讲中，我们深入探讨了函数的递归调用概念。递归调用是指一个函数在其内部调用自身的过程，这样的函数被称为递归函数。C语言允许函数进行递归调用，但必须确保有一个明确的终止条件来避免无限循环。在示例代码中，函数`ff(int n)`用于计算阶乘，通过递归实现公式`n! = 1 (n=0,1) 或 n * (n-1)! (n>1)`。 函数`ff`首先检查输入`n`是否小于0，如果是，则输出错误信息；接着，当`n`等于0或1时，直接返回1作为基本情况。对于大于1的`n`，函数会递归地调用自身，传入`n-1`作为新的参数，即`f = ff(n-1) * n`。这样，每次递归调用时，`n`的值会逐渐减小，直到达到1为止，递归终止。 在主函数`main()`中，用户输入一个整数`n`，然后调用`ff(n)`计算阶乘。当`n`等于5时，程序会先执行`ff(5)`，接着递归调用`ff(4)`，如此反复，直到`ff(1)`时，因为`n`为1，递归终止。此时开始逐层返回，计算结果逐步累加，最终返回到`main()`函数中输出计算结果。 递归调用的执行过程可以用树状结构来形象化，每次递归调用相当于树的一层分支，直到达到基本情况（叶子节点）才开始返回。递归是C语言中一种强大的工具，但在使用时要特别注意控制递归深度，以防止栈溢出。理解并掌握递归调用是C语言编程中一个重要的基础技能，它在数据结构、算法设计等领域都有广泛的应用。