Tính giai thừa trong Python

Cho số n ≤ 10, tìm giai thừa n!. Giai thừa: n! = n × (n-1) × ... × 1.

Ví dụ: n = 6 → kết quả 720.

Các bước giải quyết (đệ quy)

• Hàm solve(n):
  • Nếu n <= 1 → trả về 1
  • Trả về n * solve(n - 1)

Ví dụ mã Python

class Solution:
    def solve(self, n):
        if n <= 1:
            return 1
        return n * self.solve(n - 1)

ob = Solution()
print(ob.solve(6))

Đầu vào

6

Đầu ra

720