)猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个, 第二天早上又将剩下的桃子吃掉一半,又多吃了一个. 以后每天早上都吃前一天剩下的 一半零一个. 到第 10 天早上想再吃时,见只剩下一个桃子了. 求第一天共摘多少个桃 子?请用matlab递归算法编程解决该问题.
时间: 2023-08-31 14:06:21 浏览: 907
猴子吃桃问题C程序
根据题意可得到如下递归公式:
$$ f(n) = \begin{cases} x & n = 10 \\ (f(n+1)+1) \times 2 & n < 10 \end{cases} $$
其中 $f(n)$ 表示第 $n$ 天剩余的桃子数目,$x$ 表示第一天摘下的桃子数目。
用 MATLAB 实现该递归算法的代码如下:
```matlab
function x = peach(n)
if n == 10
x = 1;
else
x = (peach(n+1)+1)*2;
end
end
```
调用函数 `peach(1)` 可以得到第一天摘下的桃子数目为 1534。
阅读全文