老师分玩具方法如下，第1次分掉其中一半加一个玩具，第2次分掉剩下的一半加一个玩具，之后每次都分掉剩下的一半加一个玩具。到第5次的时候老师发现只剩一个玩具了。请问老师一开始有多少个玩具？ 这个问题最适合用以下什么算法解决？（ ）
A：排序
B：枚举
C：查找
D：递推
正确答案：D
答案解析
从第5次往前计算第4次剩余的玩具数，然后再计算第3次的，依次递推解决问题。这是递推问题。
试卷来源：202609 青少年软件编程等级考试Python四级真题
题库首页 › 青少年软件编程（Python） › 题目 26248
正确答案：D
从第5次往前计算第4次剩余的玩具数，然后再计算第3次的，依次递推解决问题。这是递推问题。
试卷来源：202609 青少年软件编程等级考试Python四级真题