Tiny Python Snippets

python-programs.py

def rec_split(arr=[], start=0, end=0):
    '''
    Recursively split list by 2 till end of all sublists to 
    have leaf list of length 1.
    Example:
    >>> sl = [2,3,4, 99, 76,12, 5]
    >>> rec_split(sl)
    [2, 3, 4]
    [99, 76, 12, 5]
    [2]
    [3, 4]
    [3]
    [4]
    [99, 76]
    [12, 5]
    [99]
    [76]
    [12]
    [5]
    '''
     ln = len(arr)
     if ln > 1:
         m = ln/2
         l1 = arr[:m]
         print l1
         l2 = arr[m:]
         print l2
         split(l1), split(l2)