Lecture Notes on 2 April 2014

# adds n numbers recursively
def rec_sum (n):
  if (n == 1):
    return n
  else:
    return rec_sum (n - 1) + n

# obtains the factorial recursively
def fact (n):
  if (n == 0):
    return 1
  else:
    return n * fact (n - 1)