30
ドルの価値を与えられたときにコインのすべての組み合わせを見つける方法
数か月前に面接準備のために書いているコードを見つけました。 私のコメントによると、それはこの問題を解決しようとしていました： セント単位のドルの値を指定して（たとえば、200 = 2ドル、1000 = 10ドル）、ドルの値を構成するコインのすべての組み合わせを見つけます。ペニー（1nie）、ニッケル（5¢）、ダイム（10¢）、およびクォーター（25¢）のみが許可されています。 たとえば、100が指定された場合、答えは次のようになります。 4 quarter(s) 0 dime(s) 0 nickel(s) 0 pennies 3 quarter(s) 1 dime(s) 0 nickel(s) 15 pennies etc. これは反復的かつ再帰的な方法で解決できると私は信じています。私の再帰的な解決策は非常にバグが多く、他の人がこの問題をどのように解決するのか疑問に思っていました。この問題の難しい部分は、それを可能な限り効率的にすることでした。