单选题 适中
#24201

老师分玩具方法如下,第1次分掉其中一半加一个玩具,第2次分掉剩下的一半加一个玩具,之后每次都分掉剩下的一半加一个玩具。到第5次的时候老师发现只剩一个玩具了。请问…

老师分玩具方法如下,第1次分掉其中一半加一个玩具,第2次分掉剩下的一半加一个玩具,之后每次都分掉剩下的一半加一个玩具。到第5次的时候老师发现只剩一个玩具了。请问老师一开始有多少个玩具? 这个问题最适合用以下什么算法解决?( )
未登录也能判分,登录后才会记录
答案与解析
正确答案:D
解析
从第5次往前计算第4次剩余的玩具数,然后再计算第3次的,依次递推解决问题。这是递推问题。