递归算法x(x(8))需要调用几次函数x(int n)?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

class program  {      static void Main(string[] args)      {          int i;          i = x(x(8));      }      static int x(int n)      {          if (n <= 3)              return 1;          else              return x(n - 2) + x(n - 4) + 1;      }  }

递归算法x(x(8))需要调用几次函数x(int n)?

 

首先考虑考虑思路：一般的题目给出n那么就要考虑从最小的开始考虑：

F（0） = 1

F（1） =1

F（2） = 1

F（3） =1

F（4） = F(2)  + F(0) + 1 = 3

F（5） = F(3)  + F(1) + 1 = 3

F（6） = F(4)  + F(2) + 1 = 5

F（7） = F(5)  + F(3) + 1 = 5

F（8） = F(6)  + F(4) + 1 = 9

F（9） = F(7)  + F(5) + 1 = 9

 

X(X(8))

X(8) = 9

X(X(8)) =X(9)=9

所以X(X(8)) 经历的个数是9+9=18

 

和上一个题目接替思路很是相似 https://blog.youkuaiyun.com/weixin_40294256/article/details/95065069