fib的1哪去了?

使用记忆化递归的时候有这么一个问题,原来if(x<2) return x
但在辅助数组里,怎么给d[1]赋值?
结论是不用,因为递归肯定是从上到下的(整个流程),f[2]先给d[2]赋值,再返回
但f[1]直接返回,d[1]是空的

posted @ 2021-09-27 09:45  常熟阿诺  阅读(17)  评论(0编辑  收藏  举报