描述

思路

import java.util.*;


public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextLine()){
           String[] nums =  sc.nextLine().split(" ");
           
 
int n = Integer.valueOf(nums[0]);
           int m = Integer.valueOf(nums[1]);
           int sum = getNums(n,m);
           System.out.println(sum) ;
        }
 
    }
     
    // 動態規劃，遞迴函式
     public static int getNums(int n,int m) {
         // 遞迴函式結束條件
         if( n ==0 || m == 0){
             return
 
 1;
         } else {
　　　　　　　　// n,m的走法，等於 n-1,m與n,m -1相加
             return getNums(n - 1, m) + getNums(n, m -1);
         }
     }
}