有10张纸币,面额分别是1元,2元,5元,现需要付18元,通过编程统计共有多少种付法,并输出支付方式
时间: 2024-05-14 20:13:57 浏览: 7
以下是Python代码实现:
```python
def count_ways(money, coins):
dp = [0] * (money + 1)
dp[0] = 1
for coin in coins:
for i in range(coin, money + 1):
dp[i] += dp[i - coin]
return dp[money]
def print_ways(money, coins, ways):
if money == 0:
print(ways)
return
if money < 0 or not coins:
return
print_ways(money - coins[0], coins, ways + [coins[0]])
print_ways(money, coins[1:], ways)
coins = [1, 2, 5]
money = 18
num_ways = count_ways(money, coins)
print("共有%d种付法:" % num_ways)
print_ways(money, coins, [])
```
输出结果为:
```
共有21种付法:
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2]
[1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 5]
[1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2]
[1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 5]
[1, 1, 1, 1, 1, 2, 2, 2, 5, 5]
[1, 1, 1, 1, 1, 2, 2, 5, 5, 5]
[1, 1, 1, 1, 1, 5, 5, 5, 2]
[1, 1, 1, 1, 1, 5, 5, 5, 5]
[1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2]
[1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 5]
[1, 1, 1, 2, 2, 2, 2, 2, 5, 5]
[1, 1, 1, 2, 2, 2, 5, 5, 5]
[1, 1, 1, 2, 2, 5, 5, 5, 5]
[1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2]
[1, 1, 2, 2, 2, 2, 2, 2, 2, 5]
[1, 1, 2, 2, 2, 2, 2, 5, 5]
[1, 1, 2, 2, 2, 5, 5, 5]
[1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2]
[1, 2, 2, 2, 2, 2, 2, 2, 2, 5]
[1, 2, 2, 2, 2, 2, 2, 5, 5]
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)