""" 
 length.py

 examples of recursion

"""

def length(some_list):
    """ given a list, return its length """
    # implemented using recursion
    if some_list == []:
        return 0
    else:
        return 1 + length(some_list[1:])

this_list = list(range(10))
print("The length of {} is {}".format(this_list, length(this_list)))

# ----------------------------------

def do_many(n, stop, f):
    if n <= stop:
        f(n)
        do_many(n+1, stop, f)

do_many(1, 10, print)