Added recursive optimized exponetiation algorithm.

Cegard · abranhe · commit aef86a870278 · 2020-10-08T09:02:26.000-04:00
diff --git a/algorithms/recursion/exponentiation.py b/algorithms/recursion/exponentiation.py
@@ -0,0 +1,18 @@
+
+def exponentiation(baseNumber, power):
+    answer = None
+    
+    if power == 1:
+        answer = baseNumber
+    
+    elif power == 2:
+        answer = baseNumber * baseNumber
+    
+    else:
+        halfAnswer = exponentiation(baseNumber, power//2)
+        answer = halfAnswer * halfAnswer
+        
+        if power%2 == 1:
+            answer *= baseNumber
+    
+    return answer
