題目:你準備要爬樓梯。你面對的是乙個 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...