मान लीजिए हमारे पास निम्नलिखित समस्या है -
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