Tìm lũy thừa số dùng Recursion trong Python

Đệ quy tính lũy thừa: rpower(num, idx) nhân num lặp lại idx lần.

Ví dụ

def rpower(num, idx):
    if idx == 1:
        return num
    else:
        return num * rpower(num, idx - 1)

base = int(input("Nhập cơ số: "))
exp = int(input("Nhập số mũ: "))
rpow = rpower(base, exp)
print("{} mũ {}: {}".format(base, exp, rpow))

Kết quả mẫu

Nhập cơ số: 10
Nhập số mũ: 3
10 mũ 3: 1000

Lưu ý: Đệ quy giới hạn stack depth, số mũ lớn nên dùng iterative hoặc **.