硬幣表示（循環遞歸）

硬幣表示（循環遞歸） 問題描述如下： 用 1,5,10 三種面值的硬幣表示 n，有多少種形式？ 分析： 這個問題不同於其他的硬幣問題，比如用最少的硬幣表示 n 等， 而是要求可以構成面值 n 的硬幣組合，使用遞歸就可以解決。 每個硬幣都有取和不取兩種狀態，取得話又有取多個的情況， 因此可以使用循環中進行遞歸的方式來求解，即循環遞歸。 參考代碼： #include<iostream> using n

>>阅读原文<<