python将n元换成10元、5元、2元的组合
时间: 2024-05-03 18:17:30 浏览: 101
正则表达式.总结
可以使用递归来解决这个问题。假设我们要将n元换成10元、5元、2元的组合,可以先考虑只使用10元和5元的情况,如果n大于等于10,则可以先用尽可能多的10元,然后递归求解剩余的金额。如果n小于10,则考虑只使用5元和2元的情况,以此类推。
下面是一个Python实现:
```python
def change(n):
if n == 0:
return []
if n >= 10:
return [10] + change(n - 10)
if n >= 5:
return [5] + change(n - 5)
if n >= 2:
return [2] + change(n - 2)
return []
```
这个函数会返回一个列表,其中包含了n元换成10元、5元、2元的组合。例如,调用`change(17)`会返回`[10, 5, 2]`。
阅读全文