【Project Euler】Problem 31: コインの合計 - Qiita

本記事はProjectEulerの「100番以下の問題の説明は記載可能」という規定に基づいて回答のヒントが書かれていますので、自分である程度考えてみてから読まれることをお勧めします。 問題 31：コインの合計 原文 Problem 31: Coin sums 問題の要約：1p,2p,5p,10p,20p,50p,£1(100p),£2(200p)のコインを使って£2(200p)にするのは何通りあるか求めよ 再帰呼び出しでの実装です。使うコインの枚数はリストnumcに格納します。リストを引数にすると関数の中で値が変わってしまうのでcopyを使ってコピーを渡すようにしています。特に高速化はしなくても十分早いので行っていません。 このTotal＝10のコードではデバックしやすいように結果のコインリストを表示していますが、Total=200にしたときは大量に表示されるのでprint文をコメントアウ