第22讲 函数：递归是神马

黄金猫

测试题:
0.
递归是在函数内部调用自己
1.
1)有底,有结束递归的条件(设置了正确的返回条件)
2)调用自身
2.
不知道,类似重复新建某些模块
3.
这些问题都可以通过循环实现,而递归每次调用自己,都需要建栈,弹栈,清理,消耗内存,
4.
缺点:比较难理解,某些时候比较消耗资源
优点:对一个模块进行重复,而不是像循环一样,只作用某个区域
5.

动动手:
0.
def power(x,y):
    if y == 1:
        return x
    else:
        return x * power(x,y-1)
1.
def gcd(x,y):
    if x % y ==0:
        return y
    else:
        return gcd(y,x % y)

xinshengruxue

楼主知道怎么找到原题在哪吗？

黄金猫

xinshengruxue 发表于 2018-3-9 21:51
楼主知道怎么找到原题在哪吗？

python板块 零基础入门学Python