以下の問題を再帰呼び出しを使って解こうとしたところ、どうもうまくいかなくて困っています。printf("両替の組み合わせは%d通りあります。https://codeiq.jp/magazine/2014/08/15094/)-------------<問題>最近は電車もバスも電子マネーが当たり前。現金で払う人も意外と多いもの。今回はバスに設置されている両替機を考えます。この機械では、10円玉、50円玉、100円玉、500円玉の組み合わせに両替することができ、いずれの硬貨も十分な枚数がセットされています。(バスの運賃は現金の場合は10円単位になっているため、1円玉、5円玉は取り扱っていません)両替する際に、使われない硬貨はあっても構いませんが、バスの中でたくさんの小銭が出ると困るため、最大で15枚になるように両替します。10円玉を100枚、という両替はできません。このとき、1000円札を入れたときに出てくる硬貨の組み合わせは何通りあるかを求めてください。硬貨の順番は区別しないものとします。@cnt-----追記-------コメントでもご指摘をいただいた点について問題にもある通り1000円を両替していくプログラムを作ったつもりなのですが、計算結果が11通りになってしまいます。(ちなみに答えは20です)おそらく再帰の方法とcntの取り方に問題があるのだとは思うのですが。(3)どううまくいかないのか、何が期待と違うのかも添えた方がいいと思います。21:53ご指摘ありがとうございます。追記させていただきました。23:49出典が明記されていませんが、同じ問題があるようです。https://codeiq.jp/magazine/2014/08/15094/。書籍化もされているようです。http://codezine.jp/article/detail/8975。01:32それに挑戦したけれど、自分のコードが完成させられなかったのでどうすれば完成させられるか、といった質問なのだと思います。rubyのコードとも解き方は全然違いますので。02:16回答に追記しましたが、11件もreturnしていないことによるものの様です。02:17模範解答もここで読めるようです。http://codezine.jp/article/detail/8985。mikawataruさんのコードは別に問題ないと思うのですが、問題文と模範解答は他の著作物からの転載に当たるのでは?こういう場合たぶん「引用」ならいいと思いますが、引用なら引用のルールに従うべきかと思います。引用部分の区別とか出典の明示など色々あります。10:12ご指摘ありがとうございます。引用元の明記を忘れておりました。