runnig

Recursive function in Python

Feb 27th, 2016
158
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.43 KB | None | 0 0
  1. def sum(a, b):
  2.     return a+b
  3.    
  4. def recursive_func(depth, func, args, default_arg):
  5.     indent = '\t' * depth
  6.     print indent, 'depth:', depth, ', args: ', args
  7.     if depth == 0:
  8.         return default_arg
  9.     left = args[0]
  10.     right = recursive_func(depth-1, func, args[1:], default_arg)
  11.     return func(left, right)
  12.    
  13.    
  14. args = [1,2,3,4]
  15. print recursive_func(depth=len(args), func=sum, args=args, default_arg=0)
Advertisement
Add Comment
Please, Sign In to add comment