[编程题] 大富翁游戏(美团点评2017秋招)

[编程题] 大富翁游戏

时间限制：1秒

空间限制：32768K

大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步（n<=骰子最大点数且是方法的唯一入参）时，总共有多少种投骰子的方法。

输入描述:

输入包括一个整数n,(1 ≤ n ≤ 6)

输出描述:

输出一个整数,表示投骰子的方法

输入例子1:

输出例子1:

代码

import java.util.*;
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(fun(n));}}public static int fun(int n){int count = 0;if(n == 1) {count = 1;}else if(n == 2) {count = 2;}else {for(int i = 1; i < n; i++) {count += fun(n - i);}count += 1;}return count;}
}

[编程题] 大富翁游戏(美团点评2017秋招)相关推荐

美团点评2017秋招笔试编程题
美团点评2017秋招笔试编程题 1, 大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步.求玩家走到第n步(n<=骰子最大点数且是 ...
[编程题]大富翁游戏美团2017 JAVA
美团2017 JAVA [编程题]大富翁游戏 [编程题]拼凑钱币 [编程题]最大矩形面积 [编程题]最长公共连续子串这道题限制了1≤n≤61\leq n\leq61≤n≤6,降低了问题难度,我首先想 ...
美团点评2017秋招笔试真题-安全工程师卷
1.Webview远程代码执行漏洞曾经危害甚广,Android4.3以下的版本仍可能受此漏洞影响.webview漏洞除用户自己注册的接口外,Android系统本身也存在一些隐藏接口,下面哪一个不属于系 ...
方块消除游戏（完美世界2017秋招真题）
方块消除游戏(完美世界2017秋招真题)题目描述如下图,有10*10个不同颜色的方块,每个方块可能是红.绿.蓝.黄.紫5种颜色之一.当点击其中某一个方块时,如果它有相邻的同颜色方块,则将所有与此方块 ...
今天开始学Java 美团编程题——大富翁游戏
大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步.求玩家走到第n步(n<=骰子最大点数且是方法的唯一入参)时,总共有多少种投骰子 ...
滴滴出行2017秋招笔试真题-编程题汇总_Java实现
滴滴出行2017秋招笔试真题-编程题汇总_Java实现注:有的题参考别人的思路,用我最容易理解的代码编的程序,所以可以不能最优的解法,后续我会进行更新,只是一个思路,我的笔记而已,所以不喜勿喷~~~ ...
【笔试题】京东2017秋招笔试真题
笔试题京东2017秋招笔试真题 1.进制均值时间限制 C/C++语言 1000MS;其他语言 3000MS 内存限制 C/C++语言 65536KB;其他语言 589824KB 题目描述尽管是一 ...
电话号码分身（小米2017秋招真题）
电话号码分身(小米2017秋招真题) 题目描述继MIUI8推出手机分身功能之后,MIUI9计划推出一个电话号码分身的功能:首先将电话号码中的每个数字加上8取个位,然后使用对应的大写字母代替(&quo ...
进击的巨人（2017秋招总结）
进击的巨人我是一名本科生,来自双非一本的电子信息工程专业,秋招中主要使用C++,收获自己理想的offer. 我的经历我在大三下学期的时候便开始了秋招准备.那个时候正值暑期实习生招聘 ...

[编程题] 大富翁游戏(美团点评2017秋招)

[编程题] 大富翁游戏(美团点评2017秋招)相关推荐

最新文章

热门文章