求整数和算法

/**
* 编程求解：
输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数,
使其和等于 m ,要求求的组合数。
* @param args
*/
public static void main(String[] args) {
int n = 10;
int m = 4;
//递归实现
System.out.println(recursion(5,5));


}

static int recursion(int total , int sum ){

if(total<=0||sum<=0){
return 0;
}
else if(total == sum){
return 1 + recursion( total-1 , sum );
}
else{
return recursion( total-1 , sum )+recursion( total-1 , sum-total );
}


}