समस्या विवरण
एक संख्या n (≤ 10) दी गई है, हमें उसका फैक्टोरियल ज्ञात करना है। फैक्टोरियल n! = n × (n-1) × (n-2) × ... × 1 होता है।
उदाहरण
इनपुट: 6
आउटपुट: 720 (क्योंकि 6! = 6×5×4×3×2×1 = 720)
एल्गोरिदम (रिकर्सिव)
- यदि
n <= 1, तो 1 वापस करें - अन्यथा
n * solve(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
नोट
बड़ी संख्याओं के लिए इटरेटिव दृष्टिकोण बेहतर होता है ताकि रिकर्सन लिमिट न पहुंचे।