标签：exti ring ext port ... ++ 入参 根据 写法
大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步（n<=骰子最大点数且是方法的唯一入参）时，总共有多少种投骰子的方法。
输入包括一个整数n,(1 ≤ n ≤ 6)
输出一个整数,表示投骰子的方法
思路：递归的思路。n=1时，有1种方法；n=2时，有2种方法；n=3时，有4种方法，在当前n步时应该有前n-1步的方法数加上当前直接投n的方法。即f(n)=f(n-1)+f(n-2)+...+f(2)+f(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(); switch(n){ case 1: System.out.println(1); break; case 2: System.out.println(2); break; case 3: System.out.println(4); break; case 4: System.out.println(8); break; case 5: System.out.println(16); break; case 6: System.out.println(32); break; } } sc.close(); } }
//思路：用递归写法 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)); } sc.close(); } 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=count+1; } return count; } }
标签：exti ring ext port ... ++ 入参 根据 写法
原文地址：http://www.cnblogs.com/dengyt/p/7118422.html
