递归函数简言之就是自己调用自己的函数
下面是一个简单的递归函数:
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次递归函数