csppass
连续 00 XP登录 / 注册
20253单选题函数与递归普及-

calc(5) 的返回值

题目

函数 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); }

考点拆解
递归函数手工展开
分奇偶讨论的递归
易错提醒
阅读程序题要按变量变化顺序手推,不要跳步
选择题要检查单位、边界和题目中的否定词