Advertisement
Guest User

Untitled

a guest
Oct 16th, 2015
234
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.79 KB | None | 0 0
  1. #Write a function that takes an array/list of numbers and returns a number such that
  2.  
  3. #Explanation total([1,2,3,4,5]) => 48
  4.  
  5. #1+2=3--\ 3+5 =>     8 \
  6. #2+3=5--/ \            ==  8+12=>20\
  7. #          ==>5+7=> 12 / \           20+28 => 48
  8. #3+4=7--\ /            == 12+16=>28/
  9. #4+5=9--/ 7+9 =>     16  /
  10.  
  11. #if total([1,2,3]) => 8 then
  12.  
  13. #first+second => 3 \
  14. #                   then 3+5 => 8
  15. #second+third => 5 /
  16. #--------------------------------------------------------------------------------------
  17.  
  18. def total(arr):
  19.     arr_scrap = []
  20.     for i in range(1, len(arr)):
  21.         arr_scrap.append( arr[i] + arr[i-1] )
  22.     arr = arr_scrap    
  23.     del arr_scrap
  24.    
  25.     if len(arr) == 1:
  26.         return arr[0]
  27.     else:
  28.         return total(arr)
  29.        
  30. print(total([1,2,3,4,5,6,7,8,9,10]))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement