sum递归方法X2

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

  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

猜你喜欢

转载自www.cnblogs.com/dogfaraway/p/12199165.html