刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

单选题

小方的妈妈分苹果方法如下，第一天分掉其中一半加一个苹果，第二天分掉剩下的一半加一个苹果，以后每天都分掉剩下的一半加一个苹果。到第8天的时候妈妈发现只剩一个苹果了。请问小方妈妈一开始有多少个苹果？ 这个问题我们可以用以下什么算法解决？（　）

A
查找
B
递推
C
枚举
D
排序
使用微信搜索喵呜刷题，轻松应对考试！

答案：

B

解析：

【喵呜刷题小喵解析】这个问题适合用递推算法解决。因为每天分掉的苹果数量都是前一天剩下的一半再加一个，所以可以通过递推的方式，从第8天开始逆向推算，求出小方妈妈一开始有多少个苹果。具体步骤如下：1. 首先，确定第8天开始时的苹果数量。由于第8天只有一个苹果，所以第8天开始时的苹果数量为1+1=2个。2. 然后，逆向递推。从第8天开始，每天加上一个苹果，再乘以2，就可以得到前一天结束时的苹果数量。具体公式为：第n天开始时的苹果数量 = (第n天结束时的苹果数量 + 1) * 2。3. 最后，将递推过程一直进行到第1天，就可以得到小方妈妈一开始有多少个苹果。因此，这个问题适合用递推算法解决，答案为B。
创作类型：
原创

本文链接：小方的妈妈分苹果方法如下，第一天分掉其中一半加一个苹果，第二天分掉剩下的一半加一个苹果，以后每天都分

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share