图形化编程-递推递归（课件）2025-2026学年编程通用版

第七课 递推递归 1 递推递归是什么 一 斐波拉契数列 二 兔子繁殖问题 三 小结 四 目录 Contents Part 01 递推递归是什么 递推递归是什么 数数：从小到大，从1到100，依次数数 套娃：大的里面是小的，每一个都是一样的形状 递归 递推 递推递归是什么 递推是从简单问题出发，一步步的向前发展，最终求得问题，是正向的。 递归即自己调用自己。 “递归”就是顺次返回，从问题的最终目标出发，逐渐将复杂问题化为简单问题，最终求得问题，是逆向的。 递归 递推 Part 02 斐波拉契数列 斐波拉契数列 斐波拉契数列 兔子问题 一个人到集市上买了一对小兔子，一个月后，这对小兔子长成一对大兔子。然后这对大 兔子每过一个月就可以生一对小兔子，而每对小兔子也都是经过一个月可以长成大兔子，长成 大兔后也是每经过一个月就可以生一对小兔子。 那么，从此人在市场上买回那对小兔子算起，假如兔子都不死，每个月的兔子总数为多少？ 结果为斐波拉契数列：0,1,1,2,3,5…… Part 03 兔子问题 兔子问题 1个月后： 2个月后： 3个月后： 4个月后： 5个月后： …… 规律探究 兔子问题 函数的定义 1、函数名 2、函数的参数 3、函数的内容 兔子问题 递推求解 递归求解 小组合作，编写程序 Part 04 小结 $