递归函数

递归函数简言之就是自己调用自己的函数

下面是一个简单的递归函数：

1
2
3
4
5
6


int f(int n){
    if(n<=3)
        return 1;
    else 
        return f(n-2)+f(n-6)+1;
}

那么请计算f(f(9))调用了多少次递归函数

首先计算里面的f(9)调用了多少次递归函数

f(9)=f(7)+f(3)+1

f(7)=f(5)+f(1)+1

f(5)=f(3)+f(-1)+1

很显然f(9)调用了7次递归函数，因为f(9)=7，所以再计算f(7)调用了几次递归函数即可

f(7)调用了5次递归函数，所以f(f(9))总共调用了12次递归函数

最后修改于 2021-03-08