สมมุติว่าเรามีตัวเลข n น้อยกว่าหรือเท่ากับ 10, เราต้องหาแฟกทอเรียลของมัน เรารู้ว่าแฟกทอเรียลของจำนวน n คือ n! =n * (n - 1) * (n - 2) * ... * 1.
ดังนั้นหากอินพุตเท่ากับ 6 เอาต์พุตจะเป็น 720
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
- กำหนดฟังก์ชัน Solve() นี่จะใช้เวลา n
- ถ้า n <=1 แล้ว
- คืน 1
- ถ้า n <=1 แล้ว
- คืนค่า n * แก้ (n - 1)
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
ตัวอย่าง
class Solution: def solve(self, n): if(n <= 1): return 1 return n * self.solve(n - 1) ob = Solution() print(ob.solve(6))
อินพุต
6
ผลลัพธ์
720