आसान 0 हल किए गए 0% स्वीकृति

फैक्टोरियल

n तक के सभी धनात्मक पूर्णांकों का गुणनफल निकालें।

आप क्या सीखेंगे

  • लूप से संख्याओं के क्रम को गुणा करना
  • गुणनफल 0 नहीं, 1 से शुरू करना
  • देखना कि फ़ैक्टोरियल कितनी तेज़ी से बढ़ते हैं

समस्या

n का फैक्टोरियल, जिसे n! लिखा जाता है, 1 × 2 × … × n होता है। परिभाषा अनुसार 0! = 1।

factorial(n) को इम्प्लीमेंट करें।

इनपुट

n: एक गैर-ऋणात्मक पूर्णांक।

आउटपुट

n! लौटाएँ।

सीमाएँ

0 ≤ n ≤ 20, ताकि परिणाम एक साइन किए गए 64-बिट पूर्णांक में समा सके।

उदाहरण

उदाहरण 1
इनपुट:
n = 5

अपेक्षित आउटपुट:
expected = 120
इनपुट:
long long n = 5;

अपेक्षित आउटपुट:
long long expected = 120;
इनपुट:
long n = 5;

अपेक्षित आउटपुट:
long expected = 120;

व्याख्या

1 × 2 × 3 × 4 × 5 = 120।

उदाहरण 2
इनपुट:
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)

हर कोडर का सबसे अच्छा पास हुआ समाधान। तेज़, कम मेमोरी वाले और बेहतर रेटिंग वाले समाधान ऊपर रहते हैं।

अभी कोई पास हुआ समाधान नहीं है। इसे हल करें और पहला स्थान पाएँ।

दूसरों से सीखें

समुदाय समाधान

अभी तक कोई प्रकाशित समाधान नहीं। पहला साझा करने के लिए इस चुनौती को हल करें।