Bài 7

def giai_thua_de_quy(n):
    if n == 0 or n == 1:
        return 1                        # truong hop co so
    return n * giai_thua_de_quy(n - 1) # goi lai chinh no

def giai_thua_vong_lap(n):
    ket_qua = 1
    for i in range(2, n + 1):
        ket_qua *= i
    return ket_qua

n = int(input("Nhap n: "))

kq_dq = giai_thua_de_quy(n)
kq_vl = giai_thua_vong_lap(n)

print(f"De quy:   {n}! = {kq_dq}")
print(f"Vong lap: {n}! = {kq_vl}")
print(f"Ket qua giong nhau: {'Dung' if kq_dq == kq_vl else 'Sai'}")