演算法4 爬梯子Climbing Stairs

2021-08-08 01:18:55 字數 509 閱讀 3705

題目:你準備要爬樓梯。你面對的是乙個 n 步可以走上去的樓梯。你每次可以走一步或者兩步,那麼你有幾種不同的方式可以爬上去嗎?(n為正)

思路 :我看到題的第乙個想法,拿個數試下找規律,我以n為3來找,即要爬乙個3階樓梯,第一種一步三次,第二種先一步後兩步,第三種先兩步後一步,共三種,當n為4時有5種,發現到最後一次時要不就是一步要不就兩步。

3階的要不是從一階走兩步上去,要不就是從二階走一步上去。

4階要不是從3階一步上去,要不就是從二階兩步上去。

即4階的方法數 = 3階的方法數+2階的方法數

public int climbstairs(int n) 

if (n == 2)

int first = 1;

int second = 2;

int third=0;//n階方法數

for (int i = 3; i <= n; i++)

return third;

}

《爬梯子的故事》

以前聽到過一句話 最難過的是娶乙個看不下去的老婆,做乙份不喜歡的工作。這兩個 難過 如果有共同之處,應該都是爬到了梯子的頂部,卻發現梯子架錯了牆頭吧。前天在乙個節目中又再次聽到這句話,其實說起來人生真的蠻搞笑的,就是自己要做種種選擇的時候,種種的輔助的 阻礙的因素就會如黃河氾濫一發不可收拾。大人 們...

《爬梯子的故事》

以前聽到過一句話 最難過的是娶乙個看不下去的老婆,做乙份不喜歡的工作。這兩個 難過 如果有共同之處,應該都是爬到了梯子的頂部,卻發現梯子架錯了牆頭吧。前天在乙個節目中又再次聽到這句話,其實說起來人生真的蠻搞笑的,就是自己要做種種選擇的時候,種種的輔助的 阻礙的因素就會如黃河氾濫一發不可收拾。大人 們...

Unity2D入門5 爬梯子

public float climbspeed 2f private bool inladder public collider2d platf private void ontriggerstay2d collider2d collision else if input.getkey keycod...