春招笔试编程记录

3.10汉得信息技术：

1、一个m×n的矩阵，只能从矩阵内部向右或向下走，求从矩阵左上角到右下角的所有走法

import java.util.Scanner;
import static java.lang.System.exit;

public class Test {
    //递归函数
    public static int Solution(int m, int n){
        if(m==1||n==1){
            return m+n;
        }
        return Solution(m-1,n)+Solution(m,n-1);
    }
    
    public static void main(String[] args) {
        int res=0;//走法数量
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入各自数量：");
        int m=sc.nextInt();
        int n=sc.nextInt();
        if(m<=0||n<=0){
            System.out.println("走法数量为0");
            exit(0);
        }
        res=Solution(m,n);
        System.out.println("走法数量为："+res+"种");
    }
}

停车位问题：leetcode 1227题的改编

有 n 位乘客即将登机，飞机正好有 n 个座位。第一位乘客的票丢了，他随便选了一个座位坐下。剩下的乘客将会：
如果他们自己的座位还空着，就坐到自己的座位上，
当他们自己的座位被占用时，随机选择其他座位
第 n 位乘客坐在自己的座位上的概率是多少？

题解：
当n=1时，p=1;
当n=2时，p=1/2;
当n=3时，p=1/2;
…
n比较大时，p=1/2 恒成立

class Solution {
    public double nthPersonGetsNthSeat(int n) {
        return n<2?1:0.5;
    }
}