[編程題] 大富翁游戲

時(shí)間限制：1秒

空間限制：32768K

大富翁游戲，玩家根據(jù)骰子的點(diǎn)數(shù)決定走的步數(shù)，即骰子點(diǎn)數(shù)為1時(shí)可以走一步，點(diǎn)數(shù)為2時(shí)可以走兩步，點(diǎn)數(shù)為n時(shí)可以走n步。求玩家走到第n步（n<=骰子最大點(diǎn)數(shù)且是方法的唯一入?yún)?#xff09;時(shí)，總共有多少種投骰子的方法。

• 輸入描述:

輸入包括一個(gè)整數(shù)n,(1 ≤ n ≤ 6)

• 輸出描述:

輸出一個(gè)整數(shù),表示投骰子的方法

• 輸入例子1:

6

• 輸出例子1:

32

• 代碼

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;} }

總結(jié)

以上是生活随笔為你收集整理的[编程题] 大富翁游戏(美团点评2017秋招)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。