面试题之大富翁问题

见过一道面试题是这样写的：java 大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时能够走一步，点数为2时能够走两步，点数为n时能够走n步。求玩家走到第n步（n<=骰子最大点数且是方法的惟一入参）时，总共有多少种投骰子的方法。 实际能够解释为：输入一个1-6的随机数，要求输出像投骰子那样玩法，共有多少种状况能够相加的和获得它。 我开始只想到了：是一种遍历问题，将情景简化为。假设要达到

>>阅读原文<<