递归函数和函数指针

Posted 2021-01-25 jack-hzm

//递归函数是指一个函数的函数体中直接或间接调用了该函数自身
注意递归函数，一定要有终止条件，并且输入的值是在函数的范围以内的。

#include <stdio.h>

int fib(int n);

int main(int argc, char *argv[])
{
        int n = 1;

        while (n <= 10) {
                printf("%d  ", fib(n));
                n++;
        }

        printf("
");


        return 0;
}


int fib(int n) 
{
        if (n == 1 || n == 2) 

//从原问题出发，按递归公式递推从未知到已知，最终达到递归终止条件

return 1; return fib(n-1)+fib(n-2); //

//按递归终止条件求出结果，逆向逐步代入递归公式，回归到原问题求解

}

1、函数指针，可以让函数的功能更强；
2、通过宏的方式来选择执行某个函数。例如说有加减乘除，通过宏来选择你用那个函数。

3、int (*f1[2])(int,int);
4、<数据类型>  (*<函数指针数组名称> [<大小>] )(<参数说明列表> )；