使用记忆化递归的时候有这么一个问题,原来if(x<2) return x
但在辅助数组里,怎么给d[1]赋值?
结论是不用,因为递归肯定是从上到下的(整个流程),f[2]先给d[2]赋值,再返回
但f[1]直接返回,d[1]是空的
fib的1哪去了?
转载本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
我的内存哪去了?
一次系统故障,内存被莫名吃掉,查找解决中
reboot swap slabtop 内存消失 slab