জাভাস্ক্রিপ্টে রিকার্সিভ স্ট্রেইরকেস সমস্যা সমাধান

ধরুন, নিচের সমস্যাটি আছে:

n সংখ্যক সিঁড়ি আছে, একজন ব্যক্তি নিচে দাঁড়িয়ে উপরে যেতে চায়। ব্যক্তিটি একবারে ১ বা ২ সিঁড়ি উঠতে পারে। আমাদের বের করতে হবে যে ব্যক্তিটি কতভাবে উপরে পৌঁছাতে পারে।

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা 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