[1] 授業単元:アルゴリズムとデータ構造
[2] 問題文:
  与えられた金額に対して、コインの最小化問題の解(枚数)を求める。(複数の場合には1つでよい)
[3] 環境
 [3.1] OS: Mac OS
 [3.2] コンパイラ名とバージョン: gcc
 [3.3] 言語: C
[4] 期限: 5/8(火)まで
[5] その他の制限:
   再帰を使うこと。
   コインはA[n]の配列に入れて、日本円みたいに1,5,10,50…というコインではなく、
   どんなコインの組み合わせに対しても、最小の枚数を求めさせる。


日本円だと大きいコインから順に取っていけばいいのですが、
1円、3円、4円のコインの組み合わせで、6円だったら3円×2枚が最小になる、
みたいな場合があるのでどうすればいいのか分からないです><