C语言函数调用相对指针要好理解很多,在主方法中声明一下,在后面写出函数就可以在主方法中调用,但是相对难理解的还是函数指针部分,定义函数指针,每个指针指向一个函数。下面简单总结一下函数调用的过程,尤其是指针函数。
函数的的调用过程
函数嵌套调用一次函数就会在内存中开辟新的空间来执行函数,等函数执行完再释放这部分空间。所以嵌套的层次越多时间复杂度和空间复杂度就会越大。这样我们在调用的时候尽量不要嵌套多层。
递归调用
可以直接或间接的调用函数自己,递归函数可以使程序设计更容易、简洁、易读。注意调用递归的时候,一定要有递归公式,并且要有递归终止条件。递归调用也有弊端,每次调用自己都要开辟一个新的内存空间,调用层数过多,会很浪费内存,也会浪费时间。如果调用层数过多就会出现内存溢出的错误。
用两个简单的算法,理解一下递归;
求10!
#include<stdio.h>
main(){
long fa(int); //声明要调用的函数,参数为int 类型,返回值为long型
printf("%d\n",fa(10));
}
long fa(int a){
return (a > 1)?a*fa(a-1):1;//三目运算符
}
用递归的方法求两个数的最大公约数
#include<stdio.h>
main(){
int gac(int,int);
int a,b;
scanf("%d%d"