课文说,能装进备忘录的函数要满足「参数一样,结果就一样」——算过一次,以后同样的参数直接查表。小满检查组里的四个递归函数,哪一个不能放心加记忆化?( )
- A.
fib(n):返回走到第 阶楼梯的走法数,结果只由 决定 - B.
can(i, s):判断用前 个数能否凑出和 ,结果只由 和 决定 - C.
far(x, y):地图固定不变,返回从格子 走到出口的最长路长度,结果只由 和 决定 - D.
tick(n):进入函数先把全局计数器cnt加 1,再返回cnt的值——参数同样是 ,第一次调用返回 1,第二次调用返回 2