Naloga: program Potenca/Rešitev (Python)

Iz MaFiRaWiki

Neučinkovita rešitev

 def potenca(x,n):
    return 1 if n == 0 else x*potenca(x,n-1) 

Učinkovita rešitev

def potenca1(x,n):
    return 1 if n == 0 else (potenca1(x,n/2)**2 if n%2 == 0 else x*potenca1(x,n-1)) 

print potenca(2,100)
print potenca1(2,100)