大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步。求玩家走到第n步(n<=骰子最大点数且是方法的唯一入参)时,总共有多少种投骰子的方法。 动态规划问题
import java.util.Scanner;
public class Conclusion {
/**
* @param args
*/
public static int getConclusion(int n){
if(n <1)
return 0;
if(n > 6)
return 0;
int temp = 1;
for(int i = 1; i<n; i++){
temp +=getConclusion(i);
}
return temp;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
String str = new Scanner(System.in).nextLine();
int n = Integer.parseInt(str);
System.out.println(getConclusion(n));
}
}