《零基础入门学习Python》第十四讲笔记--递归

尘鸯

递归

ps：不太清楚怎么解释递归，只能用举例来说明

递归：调用自身，有进必须也有返回。
          例：求阶乘
          非递归算法： def  test(n):
                                        result = n
                                        for i in range(1 , n):
                                                result  *= i
                                        return  result
           调用函数：test(5)
                  输出：120

           递归算法： def test(n):
                                       if  n == 1:
                                           return 1
                                       else:
                                           return  n * test(n-1)
           调用函数：test(5)
                  输出：120

           例：斐波拉契数列
                             def test(n):
                                    if n < 1:
                                            return 0
                                    if n==1 or n==2:
                                            return 1
                                    else:
                                            return test(n-1) + test(n-2)
            调用函数：test(12)
                   输出：144