计算机作业2第五组.pptVIP

大学计算机基础 讨论2 讲解人： 组长：梁辰 小组成员： 罗金龙，刘凯旋，龚煜维，陈昕，刘广丰， 侯长明，闫鹏宇。 指导教师： 成员 提纲 Click the text box to modify text. Click the text box to modify text. Click the text box to modify text. Click the text box to modify text. Click the text box to modify text. Click the text box to modify text. Click the text box to modify text. Click the text box to modify text. Click the text box to modify text. 提纲 text text text text 问题描述 递归是什么样子 递归与循环的区别 递归思想和递归的含义 问题的开始 问题开始前，我们先来看几幅图片。 递归是什么样子 递归是什么样子 递归的定义 定义 Wiki [1]：Recursion is the process of repeating items in a self-similar way. 具体到计算机中去 [2]： 递归（英语：Recursion），又译为递回，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。 英文的Recursion从词源上分析只是re- (again) + curs- （come, happen） 也就是重复发生，再次重现的意思。 而对应的中文翻译 ”递归“ 却表达了两个意思：”递“＋”归“。 这两个意思，正是递归思想的精华所在。从这层次上来看，中文翻译反而更达意。 再看一幅图片 递归是什么样子 one two 递归 显然，输出“我的小鲤鱼”这句话是递归终止条件。那么写成代码就是。 一上来你肯定觉得这句话读着好绕，好吃力。其实用递归来读就很简单了。 递归是什么样子 #include stdio.h void Recursion(int depth){ printf(抱着); if (!depth) printf(我的小鲤鱼); else Recursion(--depth); printf(的我); } int main(){ printf(吓得我抱起了\n); Recursion(2); putchar(\n); } . 递归是什么样子 我们使用的词典，本身就是递归，为了解释一个词，需要使用更多的词。当你查一个词，发现这个词的解释中某个词仍然不懂，于是你开始查这第二个词，可惜，第二个词里仍然有不懂的词，于是查第三个词，这样查下去，直到有一个词的解释是你完全能看懂的，那么递归走到了尽头，然后你开始后退，逐个明白之前查过的每一个词，最终，你明白了最开始那个词的意思。 递归 递归是静中有动，有去无回。 循环 循环是动静如一，有去无回。 与循环的区别 如果是循环呢？ 你打开面前这扇门，看到屋里面还有一扇门（这门可能跟前面打开的门一样大小（静），也可能门小了些（动）），你走过去，发现手中的钥匙还可以打开它，你推开门，发现里面还有一扇门，你继续打开，。。。， 若干次之后，你打开面前一扇门，发现只有一间屋子，没有门了。 你开始原路返回，每走回一间屋子，你数一次，走到入口的时候，你可以回答出你到底用这钥匙开了几扇门。 递归 给你一把钥匙，你站门前面，问你用这把钥匙能打开几扇门。 问题 举个例子 递归与循环的区别 你打开面前这扇门，看到屋里面还有一扇门，（这门可能跟前面打开的门一样大小（静），也可能门小了些（动）），你走过去，发现手中的钥匙还可以打开它，你推开门，发现里面还有一扇门，（前面门如果一样，这门也是一样，第二扇门如果相比第一扇门变小了，这扇门也比第二扇门变小了（动静如一，要么没有变化，要么同样的变化）），你继续打开这扇门，。。。，一直这样走下去。 入口处的人始终等不到你回去告诉他答案。 循环 递归思想 递归就是有去（递去）有回（归来）。具体来说，为什么可以”有去“？ 这要求递归的问题需要是可以用同样的解题思路来回答类似但略有不同的问题（上面例子中的那一把钥匙可以开后面门上的锁） 递归思想 为什么可以“有回”？ 这要求这些问题不断从大到小，从近及远的过程中，会有一个终点，一个临界点，一个baseline，一个你到了那个点就不用再往更小，更远的地方走下去的点，然后从那个点开始，原路返回到原点。 递归的含义 “ ?一个过程或函数在其定义或说明中有直接或