设有一个递归函数如下 int f(int n) { if(n<=3) return 1; else return f(n-2)+f(n-4)+1; } 试问计算f(8)时,函数f返回( )。 6 7 8 9
设有一个递归函数如下
int f(int n) { if(n<=3) return 1; else return f(n-2)+f(n-4)+1; }
试问计算f(8)时,函数f返回( )。
6
7
8
9