题目描述
有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。
输入描述:
输入包括一行，空格隔开的两个正整数x和y，取值范围[1,10]。输出描述:
输出一行，表示走法的数目输入
3 2输出
10
import java.util.Scanner;public class Main {public static int dp(int x,int y){if(x==1)return y+1;if(y==1)return x+1;return dp(x-1,y)+dp(x,y-1);}public static void main(String[] args) {Scanner sc = new Scanner(System.in);int x = sc.nextInt();int y = sc.nextInt();int dp = dp(x,y);System.out.println(dp);}
}