python3之递归实例

一、利用递归求： 1+2+3+4+5...+n的前n项和

 def recursion_sum_1(n):
     #当n = 1；和为1
     #否则，n的和等同于 n + (n -1)

     if n == 1:
         return 1

     else:
         return n + recursion_sum_1(n-1)

 print(recursion_sum_1(100))        # 

二、利用递归求： 1-2+3-4+5...+n的前n项和

 def recursion_sum_2(n):
     #当n = 1；和为1
     #否则，n的和等同于 n + (n -1)
     if n == 1:
         return 1
     else:
         if n % 2 == 0:
             return -n + recursion_sum_2(n-1)
         elif n % 2 != 0:
             return n + recursion_sum_2(n-1)

 print(recursion_sum_2(4))    # -2

注意：

递归的优缺点：
   优点：
       把问题简单化，让思路更加清晰，代码更简洁
   缺点：
       递归因系统环境影响大，当递归深度太大时，可能会出现不可预知的结果