C/C++の宿題片付けます 137代目

次の問題を解くプログラムを再帰を使って実装せよ。
問題　コインの種類として、1,5,8,10,15の５種類を与える。与えられた金額m
に対して、最小枚数のコインでmを支払うときの枚数を求めよ。