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

1137381680

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

022函数：递归是神马

一．        定义分析

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

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

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

1. #举例子
   
2. >>>def factorial(n):
   
3.              if n == 1
   
4.                                   return 1
   
5.                   else:
   
6.                                  return n * factorial(n-1)
   
7. 
   
8. >>>factorial(5)
   
9. 120
   

复制代码

二．        杂谈

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

1. >>> def jiecheng(x):
   
2.         times = x
   
3.         while times != 1:
   
4.                 times = times - 1
   
5.                 x = x * times
   
6.         return x
   
7. 
   
8. >>> jiecheng(5)
   
9. 120
   

复制代码

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

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

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

复制代码

三．        部分作业分析
无

四．        知识掌握程度

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

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

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