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
- nếu n <=1, thì
- 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