在递归函数里用指针作为参数是可以的吗?要怎么实现呢?

在递归函数里用指针作为参数是可以的吗?要怎么实现呢?比方说青蛙跳台,斐波那契这些题

指针作为参数当然可以啊。没有任何编码要求指针不能作为递归函数的参数啊。

可以,没问题滴


void fb(long long *x, int n)
{
    if (n == 1 || n == 2)
    {
        *x = 1;
        return;
    }
    long long b = 0;
    fb(&b, n - 1);
    *x += b;
    b = 0;
    fb(&b, n - 2);
    *x += b;
}

int main()
{
    long long n = 0;
    fb(&n, 11);
    printf("%lld\n", n);
}