Question

Napisać program, który zawiera deklarację, wywołanie oraz definicję następującej funkcji:
npow(int x,int n) - zwraca potęgę wartości całkowitej x o wykładniku naturalnym n >= 0
Funkcji należy zdefiniować w postaci rekurencji opierając się na wzorze:
1 gdy n == 0
xn := x gdy n == 1
xn-1 * x gdy n > 1

Answer 1

Def npow(x, n):
    if n < 0:
        print('Drugi argument musi byc >= 0!')
        return 0
    elif n == 0:
        return 1
    elif n == 1:
        return x
    else:
        pow = 1
        for i in range(0, n):
            pow = pow * x
        return pow

print(npow(2, 0))
print(npow(2, 1))
print(npow(2, 2))
print(npow(2, 3))
print(npow(2, 4))
print(npow(2, 5))
print(npow(2, 6))
print(npow(2, 7))
print(npow(2, 8))
print(npow(2, 9))
print(npow(2, 10))
print(npow(2, -1))