面試題之大富翁問題

見過一道面試題是這樣寫的：java 大富翁遊戲，玩家根據骰子的點數決定走的步數，即骰子點數爲1時能夠走一步，點數爲2時能夠走兩步，點數爲n時能夠走n步。求玩家走到第n步（n<=骰子最大點數且是方法的惟一入參）時，總共有多少種投骰子的方法。 實際能夠解釋爲：輸入一個1-6的隨機數，要求輸出像投骰子那樣玩法，共有多少種狀況能夠相加的和獲得它。 我開始只想到了：是一種遍歷問題，將情景簡化爲。假設要達到

>>阅读原文<<