06.24 c语言中函数，镜中镜 一招不胜无限陷入

很多人在学习C语言的时候应该就有人和你说，C语言就是函数语言，是函数之间的相互调用，同样函数也可以调用自己。

一个函数在它的函数体内调用它自身称为递归调用，这种函数称为递归函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层。

学到函数的同学们，应该对循环的嵌套也比较熟练了，也应该知道循环的嵌套一定要有一个出口。函数也是，下面讲一下函数的递归调用。

【示例】用递归计算 n!。阶乘 n! 的计算公式如下：

根据公式编程：

long factorial(int n){
 long result;
 if(n==0 || n==1){
 result = 1;
 }else{
 result = factorial(n-1) * n; // 递归调用
 }
 return result;
}

这是一个典型的递归函数。调用factorial后即进入函数体，只有当 n==0 或 n==1 时函数才会执行结束，否则就一直调用它自身。

由于每次调用的实参为 n-1，即把 n-1 的值赋给形参 n，所以每次递归实参的值都减 1，直到最后 n-1 的值为 1 时再作递归调用，形参 n 的值也为1，递归就终止了，会逐层退出。

例如求 5!，即调用factorial(5)。当进入factorial函数体后，由于 n=5，不等于0或1，所以执行result = factorial(n-1) * n;，即result = factorial(5-1) * 5;，接下来也就是调用factorial(4)。这是第一次递归。

进行四次递归调用后，实参的值为 1，也就是调用factorial(1)。这时递归就结束了，开始逐层返回。factorial(1) 的值为 1，factorial(2) 的值为 1*2=2，factorial(3) 的值为 2*3=6，factorial(4) 的值为 6*4=24，最后返回值 factorial(5) 为 24*5=120。

注意：为了防止递归调用无终止地进行，必须在函数内有终止递归调用的手段。常用的办法是加条件判断，满足某种条件后就不再作递归调用，然后逐层返回。

递归调用不但难于理解，而且开

销很大，如非必要，不推荐使用递归。很多递归调用可以用迭代（循环）来代替。

到这里文章就结束了，如果有想要学习C语言呢，或者再学习C语言的可以，私聊我发送“C语言” 虽然c语言简单，但是一些更加重要的知识是教科书上没有的。需要学习者自己尝试。所以有对于学习者来说，有个好的交流环境，学习资料是特别重要的。我会给大家提供一些帮助、建议，但也希望大家多去实践自己获取学习到的知识。

如果觉得我文章还可以的可以关注，转发，收藏，评论，谢谢大家。