質問:
クォーター (25 セント)、ダイム (10 セント)、ニッケル (5 セント)、およびペニー (1 セント) が無限に与えられた場合、n セントを表す方法の数を計算します。
私の答え:
public static int generateComb(int n){
if(n < 0){
return 0;
}
if(n == 0){
return 1;
}
int ways = generateComb(n-25) + generateComb(n-10) + generateComb(n-5) + generateComb(n-1);
return ways;
}
私の実装が正しいかどうか教えてください。