Python: 累乗計算 (べき乗・冪乗計算)

なるべく2乗を作るようにすると効率的

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

コメント