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)