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