Day15零基础入门python第022讲课后测试题及答案:递归是神马

测试题：
0.递归在编程上的形式是如何表现的呢？

自己调用自己

1.递归必须满足哪两个条件?

调用函数自身

设置了正确的返回值

2.思考一下，按照递归的特性，在编程中有没有不得不使用递归的情况？

答：例如汉诺塔，目录索引（因为你永远不知道这个目录里面是否还有目录），快速排序（二十世纪十大算法之一），树结构的定义等如果使用递归，会事半功倍，否则会导致程序无法实现或相当难以理解。

3.用递归去计算阶乘问题或菲波那切数列是很糟糕的算法，你知道为什么吗？

普通程序员用迭代，天才程序员用递归，不要简单觉得递归好用，而是使用递归需要格外小心，设置正确的返回条件，因为递归的实现是函数调用本身，每次函数的调用都需要进行压栈、出栈、保存和回复寄存器的栈操作，所以在这上边是非常消耗时间和空间的。

4.请聊一聊递归的优缺点？

优点：复杂的问题简单化，使得逻辑便于理解，程序算法简单
缺点：会占用更多的资源，使用不当还会造成程序死机

5.拿手机拍一张“递归自拍照片”

动动手：
0.使用递归编写一个power()函数模拟内建函数pow(),即power(x,y)为计算并返回x的y次幂的值

1.使用递归编写一个函数，利用欧几里得算法求最大公约数，例如gcd(x,y)返回值为参数x和参数y的最大公约数。

参考：

https://blog.csdn.net/qq_41556318/article/details/84162919