硬币表示(循环递归)

硬币表示(循环递归) 问题描述如下: 用 1,5,10 三种面值的硬币表示 n,有多少种形式? 分析: 这个问题不同于其他的硬币问题,比如用最少的硬币表示 n 等, 而是要求可以构成面值 n 的硬币组合,使用递归就可以解决。 每个硬币都有取和不取两种状态,取得话又有取多个的情况, 因此可以使用循环中进行递归的方式来求解,即循环递归。 参考代码: #include<iostream> using n
相关文章
相关标签/搜索