C++ এ ধাপ 1, 2 বা 3 ব্যবহার করে nম সিঁড়িতে পৌঁছানোর উপায় গণনা করুন

আমাদের একটি সিঁড়িতে মোট ধাপের সংখ্যা দেওয়া হয়েছে যা n। একজন ব্যক্তি একবারে 1, 2 বা 3 ধাপ এড়িয়ে পরের তলায় পৌঁছাতে পারেন। লক্ষ্য হল এটি করার মাধ্যমে পরবর্তী ফ্লোরে পৌঁছানো যায় এমন উপায় খুঁজে বের করা।

আমরা মনে রেখে পুনরাবৃত্ত পদ্ধতি ব্যবহার করব যে কোনও i'th ধাপে পৌঁছানোর জন্য, একজন ব্যক্তিকে i-1ম ধাপ থেকে লাফ দিতে হবে (1 ধাপ এড়িয়ে যান), i-2ম ধাপ (2 ধাপ এড়িয়ে যান) বা i-3ম ধাপ ( ৩টি ধাপ এড়িয়ে যান)।

উদাহরণ দিয়ে বোঝা যাক।

ইনপুট

N=3 ধাপ

আউটপুট

 ধাপ 1, 2 বা 3 ব্যবহার করে nম সিঁড়িতে পৌঁছানোর উপায়গুলি হল:4

ব্যাখ্যা

শুরু থেকে মোট 3টি ধাপ লাফানো আছে ( 3টি এড়িয়ে যান ) :1ম ধাপ থেকে 3টি ধাপ লাফিয়ে যান (2টি এড়িয়ে যান):1+2টি দ্বিতীয় ধাপ থেকে লাফিয়ে যান (1টি এড়িয়ে যান):2+1কোন এড়িয়ে যান না 1+1+1

ইনপুট

N=6 ধাপ

আউটপুট

ধাপ 1, 2 বা 3 ব্যবহার করে nম সিঁড়িতে পৌঁছানোর উপায়গুলি হল:24

ব্যাখ্যা

<পূর্ব>মোট 6টি ধাপের উপায় আছে:1+1+1+1+1+1, 2+1+1+1+1, 3+1+1+1, 3+1+2, 3+2+1 , 3+3 ইত্যাদি।

নিম্নলিখিত প্রোগ্রামে ব্যবহৃত পদ্ধতি

আমরা মোট ধাপের সংখ্যা হিসাবে পূর্ণসংখ্যার পদক্ষেপ নিচ্ছি।
ফাংশন stairs_step(int steps) ইনপুট হিসাবে সমস্ত পদক্ষেপ নেয় এবং লাফ দিয়ে বা না করে পরবর্তী ফ্লোরে পৌঁছানোর অনেক উপায় ফেরত দেয়..
এই ধরনের উপায়গুলির জন্য প্রাথমিক পরিবর্তনশীল গণনাকে 0 হিসাবে নিন।
সংখ্যাটি 0 হলে 1 ফেরত দিন।
যদি ধাপ সংখ্যা 1 হয় শুধুমাত্র 1 উপায়।
যদি ধাপ সংখ্যা 2 হয় শুধুমাত্র 2 উপায় (1+1 বা 2)।
অন্যভাবে উপায় =stairs_step (step-3) + stair_step(step-2) + stair_step(step-1)।

(পুনরাবৃত্ত পদ্ধতি)

উদাহরণ

#include  namespace ব্যবহার করে std;int stairs_step(int steps){ if(steps==0){ return 1; } অন্যথায় যদি(পদক্ষেপ ==1){ রিটার্ন 1; } অন্যথায় যদি (পদক্ষেপ ==2){ ফেরত 2; } অন্য{ প্রত্যাবর্তন stairs_step(ধাপ - 3) + stairs_step(steps - 2) + stairs_step( step - 1); }}int main(){int step =5; cout<<"ধাপ 1, 2 বা 3 ব্যবহার করে nম সিঁড়িতে পৌঁছানোর উপায়গুলি হল:"<<সিঁড়ি_পদক্ষেপ(পদক্ষেপ); রিটার্ন 0;

আউটপুট

যদি আমরা উপরের কোডটি চালাই তবে এটি নিম্নলিখিত আউটপুট −

উৎপন্ন করবে

 ধাপ 1, 2 বা 3 ব্যবহার করে nম সিঁড়িতে পৌঁছানোর উপায়গুলি হল:13