समस्या
n का फैक्टोरियल, जिसे n! लिखा जाता है, 1 × 2 × … × n होता है। परिभाषा अनुसार 0! = 1।
factorial(n) को इम्प्लीमेंट करें।
इनपुट
n: एक गैर-ऋणात्मक पूर्णांक।
आउटपुट
n! लौटाएँ।
सीमाएँ
0 ≤ n ≤ 20, ताकि परिणाम एक साइन किए गए 64-बिट पूर्णांक में समा सके।
उदाहरण
इनपुट:
n = 5
अपेक्षित आउटपुट:
expected = 120
इनपुट:
long long n = 5;
अपेक्षित आउटपुट:
long long expected = 120;
इनपुट:
long n = 5;
अपेक्षित आउटपुट:
long expected = 120;
व्याख्या
1 × 2 × 3 × 4 × 5 = 120।
इनपुट:
n = 0
अपेक्षित आउटपुट:
expected = 1
इनपुट:
long long n = 0;
अपेक्षित आउटपुट:
long long expected = 1;
इनपुट:
long n = 0;
अपेक्षित आउटपुट:
long expected = 1;
व्याख्या
0! को 1 के रूप में परिभाषित किया गया है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
Factorial में 1 से लेकर दिए गए number तक सभी integers का product होता है।
संकेत 2
Iterative running product काफी है, और 0 का एक special defined result होता है।
संकेत 3
Input छोटा है, इसलिए अन्य languages में overflow पर ध्यान देना मुख्य बात है।
अपेक्षित जटिलता
समय O(n), अतिरिक्त स्थान O(1)