zoukankan      html  css  js  c++  java
  • 美团点评2017秋招笔试编程题(1)——大富翁游戏

    大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为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;
        }
            
    }
  • 相关阅读:
    php程序员的弱点
    php cli 模式下执行文件,require 加载路径错误
    第一次!
    IO流(一)之IO流综述
    异常和错误
    Comparable与Comparator比较分析
    Collection与Map学习笔记(三)
    两个对象比较
    Collection与Map学习笔记(二)
    包装类、及装箱和拆箱
  • 原文地址:https://www.cnblogs.com/dengyt/p/7118422.html
Copyright © 2011-2022 走看看