package com.yatium;
/**
* combination
*/
public class Combination{
public static int comb(int n,int m){
if(m<n||m<=0||n<0) return 0;
else if(m==n||n==0) return 1;
else if(n==1) return m;
else {
if(m>n/2) n=m-n;
return comb(n,m-1)+comb(n-1,m-1);
}
}
public static void main(String[] args){
System.out.println(comb(3,10));
}
}
/**
* combination
*/
public class Combination{
public static int comb(int n,int m){
if(m<n||m<=0||n<0) return 0;
else if(m==n||n==0) return 1;
else if(n==1) return m;
else {
if(m>n/2) n=m-n;
return comb(n,m-1)+comb(n-1,m-1);
}
}
public static void main(String[] args){
System.out.println(comb(3,10));
}
}