《零基础入门学习python》022函数：递归是神马

1137381680

《零基础入门学习Python》
——学习笔记

022函数：递归是神马

一．        定义分析

1.        递归：递归属于算法的范畴, 如果函数包含了对其自身的调用，该函数就是递归的。
满足递归的条件：

（1）有一个调用函数自身的行为。

（2）有一个正确的返回条件

#举例子
>>>def factorial(n):
             if n == 1
                                  return 1
                  else:
                                 return n * factorial(n-1)

>>>factorial(5)
120

二．        杂谈

1.022讲视频十分钟到十一分钟的例子的另一种写法：

>>> def jiecheng(x):
        times = x
        while times != 1:
                times = times - 1
                x = x * times
        return x

>>> jiecheng(5)
120

2.python为了防止递归导致的内存耗尽，设定了递归深度的限制，python2的限制是1000，python3的限制是100。

3.递归深度可以在这里修改：

>>>import sys
>>>sys.setrecursionlimit(10000)#递归深度为10000

三．        部分作业分析
无

四．        知识掌握程度

心得：递归用来调用自身真的是很好的一个方法。

难点：判断什么时候应该是用递归。

重点：理解递归的优缺点和递归与迭代的不同之处。