Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> JavaScript

JavaScript में पुनरावर्ती सीढ़ी समस्या (Recursive Staircase Problem)


मान लीजिए हमारे पास निम्नलिखित समस्या है -

n सीढ़ियाँ हैं, नीचे खड़ा एक व्यक्ति शीर्ष पर पहुंचना चाहता है। व्यक्ति एक बार में 1 या 2 सीढ़ियाँ चढ़ सकता है। हमें उन तरीकों की संख्या गिननी है जिनसे व्यक्ति शीर्ष पर पहुंच सकता है।

हमें एक JavaScript फ़ंक्शन लिखना है जो एक संख्या n लेता है जो सीढ़ियों की संख्या दर्शाता है। फ़ंक्शन को उन तरीकों की संख्या गिनकर वापस करनी चाहिए जिनसे सीढ़ियाँ चढ़ी जा सकती हैं।

उदाहरण

निम्नलिखित कोड देखें:

const recursiveStaircase = (num = 10) => {
  if (num <= 0) {
    return 0;
  }
  const steps = [1, 2];
  if (num <= 2) {
    return steps[num - 1];
  }
  for (let currentStep = 3; currentStep <= num; currentStep += 1) {
    [steps[0], steps[1]] = [steps[1], steps[0] + steps[1]];
  }
  return steps[1];
};

console.log(recursiveStaircase());
console.log(recursiveStaircase(4));
console.log(recursiveStaircase(13));

आउटपुट

कंसोल पर निम्नलिखित आउटपुट प्राप्त होगा:

89 5 377

  1. - JavaScript में केले वितरण समस्या

    समस्या मान लीजिए n लोग एक कतार में खड़े हैं, हम लोगों को निम्न तरीके से केले वितरित करना चाहते हैं - हम पहले व्यक्ति को 1 केला, दूसरे को 2 केले, और इसी तरह अंतिम व्यक्ति को n केले देते हैं। फिर, हम पंक्ति की शुरुआत में वापस जाते हैं, पहले व्यक्ति को n+1 केले, दूसरे को n+2 केले, और इसी तरह अंतिम व्

  1. - JavaScript में टमाटर सड़ने में लगने वाला समय

    समस्या हमें एक JavaScript फ़ंक्शन लिखना है जो संख्याओं का एक 2-D सरणी arr को एकमात्र आर्गुमेंट के रूप में लेता है। सरणी में संख्याएं हो सकती हैं - मान 0 जो एक खाली सेल का प्रतिनिधित्व करता है; मान 1 जो एक ताजा टमाटर का प्रतिनिधित्व करता है; मान 2 जो एक सड़ा हुआ टमाटर का प्रतिनिधित्व करता है। हर म

  1. - JavaScript में अल्फाबेट फाइट समस्या को हल करना

    समस्या एक ऐसी स्थिति पर विचार करें जहां वर्णमाला के दो समूहों की सेनाएं एक-दूसरे से लड़ रही हैं। दोनों के सैनिक और उनके वजन इस प्रकार हैं - टीम A सैनिकवजन A1 B2 C3 D4 टीम B सैनिकवजन W1 X2 Y3 Z4 सैनिकों के अलावा, अखाड़े में बम भी हैं जिन्हें ! से दर्शाया गया है, और एक बम उसके आसन्न पक्षों पर