5.3递归算法 课件 五下信息科技赣科学技术版.pptx

;;这一天，小红带着棘手的难题来求助小蓝。小红说，她在家里发现了一个上着锁的神秘的保险箱，妈妈告诉她，保险箱的钥匙可能在一个盒子里。但这个盒子并不是单层的，这个盒子里，还可能有其他的盒子……;还记得我们曾经学习过的循环结构吗?仿照电饭煲煮饭、同学们刷牙的例子，你能否将小红寻找钥匙的过程画成一个循环结构图呢?;;能不能想出什么方法让“找钥匙”的过程变得简单呢?;;;;相比于先前学习的递推算法，你认为与本章所学习的递归算法有哪些不同之处?它们之间又有哪些相同之处呢?和同学们分享你的想法。;;你知道著名的斐波那契数列吗?有一位意大利青年，名叫斐波那契，他在他的著作中提出了一个有趣的问题：假设一对刚出生的小兔子，在一个月后就能长大成为大兔子，再过一个月，这两只大兔子就可以生下一对小兔子，并且此后每个月，每一对兔子都可以再生一对小兔，如果所有的兔子都不死亡，一年之后，一共会有多少只兔子?请你尝试用递推的方法分析这个问题，并且用递归的方法对其进行循环结构的绘制。;