方格走法 蘑菇街笔试题

 1 package text;
 2 
 3 import java.util.Arrays;
 4 import java.util.Scanner;
 5 import java.util.concurrent.CountDownLatch;
 6 
 7 public class Class {
 8     public static void main(String[] args) {
 9         int x, y;//网格的左上角坐标为（0，0），右下角坐标为（x，y）
10         Scanner scanner = new Scanner(System.in);
11         x = scanner.nextInt();
12         y = scanner.nextInt();
13         System.out.println(dfs(x, y));
14     }
15     
16     public static int dfs(int x, int y) {
17         if (x<0 || y<0) {//超越网格边界返回0
18             return 0;
19         }
20         if (x==0 && y==0) {//如果起始点为相邻点，则从起始点过来只有一种方案
21             return 1;
22         }
23         
24         return dfs(x-1, y) + dfs(x, y-1);//起始点到该点的方案数等于起始点到左相邻点的方案书加
25     }//上上相邻点的方案数
26 }