函数 calc(n) 的定义如下,则 calc(5) 的返回值是多少?( )
int calc(int n) { if (n <= 1) return 1; if (n % 2 == 0) return calc(n / 2) + 1; else return calc(n - 1) + calc(n - 2);}函数 calc(n) 的定义如下,则 calc(5) 的返回值是多少?( )
int calc(int n) { if (n <= 1) return 1; if (n % 2 == 0) return calc(n / 2) + 1; else return calc(n - 1) + calc(n - 2);}