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",&a,&b);
printf("%d\n",gac(a,b));
}
int gac(int a,int b){
int c;
if(a%b == 0){
return b;
}
else{
return gac(b,a%b);
}
}
函数指针和函数指针数组
函数指针变量可以指向不同的函数,实行不同函数的调用。
函数指针的集合就是函数指针数组,函数指针数组的每个元素是指向函数的指针,可以分别指向不同的函数。
下面用两段代码简单介绍函数指针和函数指针数组
求三角函数sin、cos、tan
#include<stdio.h>
#include<math.h>
main(){
void printValue(double (*fun)(double),int); //声明数组,函数指针为形参,返回值为double类型
printf("sin\n");
printValue(sin,6);
printf("cos\n");
printValue(cos,6);
printf("tan\n");
printValue(cos,6);
}
void printValue(double (*fun)(double),int n){
int i;
for(i = 1;i <= n;i++){
printf("%10d",i*10);
}
printf("\n");
for(i = 1;i <= n;i++){
printf("%10.6f",fun(i*10*3.14159/180));
}
printf("\n");
}
用函数指针数组解决上述问题
#include<stdio.h>
#include<math.h>
main(){
void printValue(double (*fun)(double),int); //声明数组,函数指针为形参,返回值为double类型
double (*f[3])(double) = {sin,cos,tan};//定义函数指针数组并赋值
printf("sin\n");
printValue(f[0],6);
printf("cos\n");
printValue(f[1],6);
printf("tan\n");
printValue(f[2],6);
}
void printValue(double (*fun)(double),int n){
int i;
for(i = 1;i <= n;i++){
printf("%10d",i*10);
}
printf("\n");
for(i = 1;i <= n;i++){
printf("%10.6f",fun(i*10*3.14159/180));
}
printf("\n");
}
关键步骤的解释都写在注释里面了,欢迎大家评论区给出意见!