lab002_recursive

import java.util.*;

/**
 * Lab 002 
 * @version 1.0
 * @author Sanghwan Lee
 * @이 코드는 국민대학교 이상환 교수님의 코드를 기반으로 하여 만들어졌습니다.
 * @id 20261234
 */

public class Lab002 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while(true) {
			//System.err.println("Enter n m : ");
			int n = in.nextInt();
			int m = in.nextInt();
			if(n == 0) 
				break;
			System.out.println("Combi(" + n + ", " + m + ")");
			System.out.println("Combination(" +  
				n + ", " + m + ") : " + 
				Combi(n, m));
		}
	}
	
	static int Combi(int n, int m) {
	   int sum = 0;
	   
	   
	   if(n==m || m == 0){
	       return 1;
	   }
	   else if( n-1==m){
	    n--;
	    System.out.println("Combi(" + n + ", " + m + ")");
	    sum++;
	   }
	   else{
	    n--;
	    System.out.println("Combi(" + n + ", " + m + ")");   
	    sum += Combi(n,m);
	   }
	   
	   if(m != 0){
	    m--;
	    if(m == 0){
	        System.out.println("Combi(" + n + ", " + m + ")");
	        sum++;
	    }
	    else{
	        System.out.println("Combi(" + n + ", " + m + ")");   
	        sum += Combi(n,m);
	    }
	   
	   }
	   
	   
	   return sum;
	    }
	    
	
	
	
}