C语言函数的递归调用
一个函数在它的函数体内调用它自身称为递归调用,这种函数称为递归函数。执行递归函数将反复调用其自身,每调用一次就进入新的一层。
C语言函数的递归调用根据公式编程:
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。
注意:为了防止递归调用无终止地进行,必须在函数内有终止递归调用的手段。常用的办法是加条件判断,满足某种条件后就不再作递归调用,然后逐层返回。
递归调用不但难于理解,而且开销很大,如非必要,不推荐使用递归。很多递归调用可以用迭代(循环)来代替。
【示例】用迭代法求 n!。
复制纯文本新窗口
long factorial(int n){
int i;
long result=1;
if(n==0 || n==1){
return 1;
}
for(i=1; i<=n; i++){
result *= i;
}
return result;
}
-
C语言main函数的参数
导语:main函数一般都是不带参数的,那么什么情况会带参数呢?让我们了解一下吧!一般main函数都是不带参数的。因此main后的括号都是空括号。实际上,main函数可以带参数,这个参数可以认为是main函数的形式参数。C语言规定main函数的参数只能有两个,习惯上这两个参数写...
-
2017年计算机二级C语言考点习题
计算机二级考试知识点的掌握对考生来说是比较重要的,下面是本站小编为各位考生整理的2017年计算机二级C语言考点习题,希望你的的考试有所帮助!1.在深度为5的满二叉树叶中,叶子结点的个数为()。A.32B.31C.16D.152.软件生命周期中,花费最多的阶段是()。A.详细设计B....
-
C与C++之间相互调用的实例方法
如果使用C语言编写的DLL,希望从中导出函数给C或C++的模块访问,则应使用__cplusplus预处理器宏确定正在编译的语言。如果是从C++语言模块使用,则用C链接声明这些函数。如果使用此技术并为DLL提供头文件,则这些函数可以原封不动地由C和C++模块使用。下面是小编为大家...
-
什么是C语言中指针 C语言指针的基础使用
为什么说指针是C语言的精髓?本文主要介绍了对C语言中指针的理解与其基础使用实例,有需要的朋友可以参考一下!想了解更多相关信息请持续关注我们应届毕业生考试网!C语言的指针,关键意思在于“指”。“指”是什么意思?其实完全可以理解为指示的意思。比如,有一个物体,...