<|file_name|>Prob3.py<|end_file_name|><｜fim▁begin｜># Declaring a Function
def <|fim_middle|>(base, exp):

    # Base case is when exp = 0
    if exp <= 0:
        return 1
        
    # Recursive Call
    elif exp % 2 == 0:
        return recurPowerNew(base*base, exp/2)

    return base * recurPowerNew(base, exp - 1)
<｜fim▁end｜>
recurPowerNew