Computer >> Máy Tính >  >> Lập trình >> Python

Tính giai thừa trong Python

Giả sử chúng ta có một số n nhỏ hơn hoặc bằng 10, chúng ta phải tìm giai thừa của nó. Chúng ta biết rằng giai thừa của một số n là n! =n * (n - 1) * (n - 2) * ... * 1.

Vì vậy, nếu đầu vào là 6, thì đầu ra sẽ là 720

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

  • Xác định một hàm giải quyết (). Điều này sẽ mất n
    • nếu n <=1, thì
      • trả lại 1
  • trả về n * giải quyết (n - 1)

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

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