C中函数指针的递归声明

使用C语言中的函数指针可以实现递归函数的声明。函数指针是指向函数的指针变量，它可以保存函数的地址，通过函数指针可以调用相应的函数。递归函数是指在函数的定义中调用函数自身的函数。在递归函数中，函数指针可以用于递归函数的声明，使得函数在定义之前就可以被调用。

c
返回类型 (*指针变量名)(参数列表);

c
#include 
int factorial(int n);
int (*ptr)(int); // 函数指针的递归声明
int main() {
    int n = 5;
    ptr = factorial; // 函数指针指向递归函数
    int result = ptr(n); // 通过函数指针调用递归函数
    printf("Factorial of %d is %d\n", n, result);
    return 0;
}
int factorial(int n) {
    if (n == 0 || n == 1) {
        return 1;
    } else {
        return n * ptr(n - 1); // 通过函数指针调用自身
    }
}

c
#include 
int fibonacci(int n);
int (*ptr)(int); // 函数指针的递归声明
int main() {
    int n = 6;
    ptr = fibonacci; // 函数指针指向递归函数
    int result = ptr(n); // 通过函数指针调用递归函数
    printf("The %dth number in Fibonacci sequence is %d\n", n, result);
    return 0;
}
int fibonacci(int n) {
    if (n == 0) {
        return 0;
    } else if (n == 1) {
        return 1;
    } else {
        return ptr(n - 1) + ptr(n - 2); // 通过函数指针调用自身
    }
}