sum递归方法X2

Posted 2021-03-15 dogfaraway

 

 

 

 求解上述递归求和，有两种实现方式，

1. 如图所示，从第一个元素开始，
   

   def arrSum_fwd(arr):
       arrLen = len(arr)
       if arrLen == 0:
           return 0
       else:
           return arr[0] + arrSum(arr[1:arrLen])

   arrSum_fwd([2,4,6])
   12

    

2. 从最后一个元素开始，
   

   def arrSum_bkwd(arr):
       arrLen = len(arr)
       if arrLen == 0:
           return 0
       else:
           arrLen = arrLen - 1
           return arr[arrLen] + arrSum(arr[0:arrLen])

   arrSum_bkwd([2,4,6])
   12