寒假作业上有一道题：一只猴子有很多桃子，每天都吃一半加 1 个，最后在第 4 天的时候只剩下 1 个桃子。问它原来有几个桃子？ 这是一个迭代的问题，往前数第 \(n\) 天的桃子数量是 \(f(n)\)，且 \(f(n) = (f(n-1)+1) * 2\)。若 \(n = 0\)，则 \(f(0) =1\)。可以写成下面的形式。 taozi = function(n){ if (n == 0) … 阅读全文 →