برنامه c / بالا رفتن از پله ها

[mohandes_nana]

سلام میشه در مورد این سوال روش حلش توضیح بدین و اینکه با تابع بازگشتی کدش چجوری میشه ؟؟

شخصی برای بالا رفتن از یک برج میتواند در هر گام یک پله یا دو پله بالا رود و یا با طناب پنج پله بالا کشیده شود.
ام را را در خروجی چاپ n را به عنوان ورودی از کاربر گرفته و تعداد راه های رسیدن به پله n برنامه ای بنویسید که
کند. (مکان اولیه را پله صفرم در نظر بگیرید.) (پیاده سازی بازگشتی)

[mohandes_nana]

لطفاا کمکم کنیدددد

[sh.m.e]

سلام. در حرکت اول شما یا 1 پله رو طی میکنی یا 2 پله یا 5 پله بنابراین رابطه بازگشتی به شکل f(n)=f(n-1)+f(n-2)+f(n-5 است. طبیعیه که اگر n منفی باشه f(n برابر 0 است و f(0 برابر 1 است. تابع زیر تعداد پله ها رو به عنوان ورودی میگیره و تعداد حالات رسیدن به بالای پله ها رو برمبگردونه. موفق باشی.

int shahin(int n) {

if (n<0) return 0;

if (n==0) return 1; 

return shahin(n-1)+shahin(n-2)+shahin(n-5); }