今天开始学Java 美团编程题——大富翁游戏
2018-03-21 21:55
387 查看
大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步。求玩家走到第n步(n<=骰子最大点数且是方法的唯一入参)时,总共有多少种投骰子的方法。
输入描述:
输出描述:
输入例子1:
输出例子1:
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
int n = sc.nextInt();
System.out.println(method(n));
}
}
public static int method(int n){
int count = 0;
if(n == 1 || n ==0){
return 1;
}
if(n == 2){
return 2;
}else {
//这里是个递归,f(n) = f(n-1)+f(n-2)+''''''+f(1)
for(int i = 1;i<n;i++){
count +=method(n-i);
}
count++;
return count;
}
}
输入描述:
输入包括一个整数n,(1 ≤ n ≤ 6)
输出描述:
输出一个整数,表示投骰子的方法
输入例子1:
6
输出例子1:
32
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
int n = sc.nextInt();
System.out.println(method(n));
}
}
public static int method(int n){
int count = 0;
if(n == 1 || n ==0){
return 1;
}
if(n == 2){
return 2;
}else {
//这里是个递归,f(n) = f(n-1)+f(n-2)+''''''+f(1)
for(int i = 1;i<n;i++){
count +=method(n-i);
}
count++;
return count;
}
}
相关文章推荐
- 今天开始做java
- 今天开始学Java 输入一个int型的正整数,计算出该int型数据在内存中存储时1的个数。
- 今天正式开始java之旅
- 今天开始学Java 现在现在有一台机器,这台机器可以接收两种形式任务:
- javaSE今天开始学习java基础
- 今天开始做java-从配置环境开始
- 今天开始做java winform方面的开发
- 今天开始学Java 写出一个程序,接受一个正浮点数值,输出该数值的近似整数值。
- 今天开始学Java ArrayList用法
- 今天开始学Java 输入一个单向链表和一个节点的值,从单向链表中删除等于该值的节点,删除后如果链表中无节点则返回空指针。
- 今天开始学Java try-catch-finally
- 今天开始学Java 给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。
- 今天开始学Java 二叉树的遍历
- 从今天开始学java
- 从今天开始系统学习JAVA
- 今天开始学Java 输入一个正整数,按照从小到大的顺序输出它的所有质数的因子
- 2007-04-07 从今天开始学习JAVA
- 从今天开始,温习一下JAVA,为什么要选择JAVA语言
- 从今天开始慢慢阅读java9源码决心的声明。
- 从今天开始系统学习第一款语言JAVA