【零基础】Python3学习课后练习题（二十）

本文是跟着鱼C论坛小甲鱼零基础学习Python3的视频学习的，课后题也是跟随每一课所附属的题目来做的，根据自己的理解和标准答案记录的笔记。

 

第二十二课

 

测试题：

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

答：表现为在函数体内调用自身来实现递归。

 

1.递归必须满足哪两个基本条件？

答：有来有回，即为1.能够调用自身并且2.有停止条件（设置了正确的返回值）。（不能无限重复循环导致有去无回）

 

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

答：例如汉诺塔，目录索引（因为你不知道目录里是否还有目录），树结构的定义等。

 

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

答：递归的实现是函数自身调用自己进行的，每次函数的调用都需要进行压栈、弹栈、保存和恢复寄存器的栈，这是非常消耗时间和空间的。另外，如果递归一旦忘记了返回，或者错误的设置了返回条件，那么执行这样的递归代码就会变成一个无底洞：只进不出。

 

4.请聊一聊递归的优缺点（无需官方陈词，想到什么写什么就可以）

答：优点是在一定条件下能够更方便得出想要的结果（将大规模的问题化成小规模的问题进行解决），并且可以使代码更加简洁；缺点是递归的过程将会占用大量的系统资源来进行，并且如果没有设置好返回条件就会变成一个无限循环的无底洞，使得程序整体崩溃掉。

 

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

答：需要两面镜子（可以考虑理发店）。【一面镜子返回另一面镜子反射的影像，互相重复。】

 

动动手：

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

答：

def power(x,y):
    if y == 0:
        return 1
    else:
        return x * power(x,y-1)

 

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

答：

def gcd(x, y):
    if y:
        return gcd(y, x%y)
    else:
        return x