31) 영국 화폐 액면가를 조합하는 방법의 수

http://euler.synap.co.kr/prob_detail.php?id=31

Skillist 설명---------------------------------------------------------------------------------

static int array[] = new int[]{200,100,50,20,10,5,2,1};

static int sum = 0;

public static void main(String[] args){

Cal(0, 200);

System.out.println(sum);

}

public static void Cal(int num, int total){

for(int i=0;i<=(200/array[num]);i++){

int result = total;

result -= (array[num])*i;

if(result == 0){

sum+=1;

break;

}else if(result < 0){

break;

}else{

if(num != array.length-1){

Cal(num+1, result);

}

}

}

}