Recursion

recursion.py

intRate = 0.05

def compound(amt, termsRemaining):
    if(termsRemaining == 0):
        return amt
    else:
        termsRemaining = termsRemaining - 1
        newamt = amt + (amt*intRate)
        return compound(newamt, termsRemaining)

print(compound(100,2))

Run Code

1. The following function takes 2 integer values, and increments the first up to be equal with the second (using recursion).

   def closegap(x,y):
       if x == y:
           print("values are now level")
           return x
       else:
           return closegap(x+1, y)
       
   print(str(closegap(11,22)))

   Run Code
   ...which prints values are now level and 22 which is the final value of x (level with y).
   Modify the closegap function to decrease y to the value of x.


2. there are other implementations of recursion you can explore, such as G.C.D, factorial, fibonacci, etc. Implement these in Python as you see fit. Is recursion always the best strategy to use? (short answer - definitely not)