[編程題] 大富翁游戲

時間限制：1秒

空間限制：32768K

大富翁游戲，玩家根據骰子的點數決定走的步數，即骰子點數為1時可以走一步，點數為2時可以走兩步，點數為n時可以走n步。求玩家走到第n步（n<=骰子最大點數且是方法的唯一入參）時，總共有多少種投骰子的方法。

• 輸入描述:

輸入包括一個整數n,(1 ≤ n ≤ 6)

• 輸出描述:

輸出一個整數,表示投骰子的方法

• 輸入例子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;} }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。