迭代与递归 递归的概念与特征 课件（20张PPT）.pptx

递归的概念与特征The concept and characteristics of recursion2022 JUNE 17th讲课人：XXX 引 入introduce从前有座山，山上有座庙，庙里有个老和尚在讲故事，讲的是什么呢？从前有座山，山上有座庙……Coding is FUN 什么是递归What is recursion#01Coding is FUN2022JUNE 17thInformatics Olympiad 2022JUNE 17th递归定义实际上，递归的意思就是函数在执行时调用函数本身。函数的递归调用是指一个函数在它的函数体内，直接或间接地调用它自身，称为递归调用。这种函数称为递归函数。Coding is FUN 2022JUNE 17th实际问题如何利用计算机编程求解一个正整数的阶乘呢？Coding is FUN 2022JUNE 17th分析问题?Coding is FUN ?2022JUNE 17th分析问题?Coding is FUN ?2022JUNE 17th代码编写Coding is FUNdef f(n):if n = 1:return 1;else:return n * f(n – 1)?print(“请输入一个正整数: “, end = “”)n = int(input())print(“%d的阶乘是%d。” % (n, f(n))) 递归算法的条件Conditions for recursive algorithms#02Coding is FUN2022JUNE 17thInformatics Olympiad 2022JUNE 17th递归条件?Coding is FUN 2022JUNE 17th递归出口?Coding is FUN 利用递归解决问题Use recursion to solve problems#03Coding is FUN2022JUNE 17thInformatics Olympiad 问 题problemAcademic reportpresentation在第2章学习数组时我们知道，斐波纳奇数列指的是这样一个数列: 1,1,2,3,5,8,13,21,34,...即从第3项开始，每一项都是前面两项的和。请根据同学们斐波纳奇数列的定义，小组之间进行讨论合作，用递归算法去求解斐波那契数列的第n项，编写计算斐波纳奇数列的程序， 并求出斐波那契数列第45项的结果。Coding is FUN 2022JUNE 17th分析问题?Coding is FUN 2022JUNE 17th适用情况Coding is FUN我们已经用递归算法解决了两个问题，那在什么情况下可以使用递归算法来解决问题的？ 2022JUNE 17th适用情况?Coding is FUN 总结Summarize#04Coding is FUN2022JUNE 17thInformatics Olympiad 内容梳理递归的必要条件递归的适用情况递归的定义函数的递归调用是指一个函数在它的函数体内，直接或间接地调用它自身，称为递归调用。这种函数称为递归函数。确定递归条件寻找递归出口问题在规模小时能够直接得出答案可以通过同一套规则转化为比该问题更为简单的子问题。2022JUNE 17thInformatics Olympiad 作 业HomeworkAcademic reportpresentation年龄问题有5个人做在一起，问第5个人多大了。他说比第四个人大2岁，问第四个人多大了，他说比第三个人大2岁，问第三个人多大了，他说比第二个人大2岁，问第二个人多大了，他说比第一个人大2岁，最后问第一个人，他说他10岁了。请大家用递归算法编写程序计算出第5个人多大了Coding is FUN 2022JUNE 17thCoding is FUN