您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

Python硬币更改如此关闭

Python硬币更改如此关闭

程序的其他版本:

def change(C, V, res=None):
    res = [] if res is None else res
    if len(V) == 0:
        return len(res), res
    maxx = max(V)
    V.remove(maxx)
    ans = C//maxx
    if ans == 0 and maxx < C :
        res += [maxx] * ans
        return len(res), res
    else:
        res += [maxx] * ans
        return  change(C % maxx, V, res)

print change(48,[1, 5, 10, 25, 50])
print change(30,[25, 10, 2, 3, 1])

(6, [25, 10, 10, 1, 1, 1])
(3, [25, 3, 2])

PS:如果您愿意,我会添加一个说明。

python 2022/1/1 18:31:51 有195人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶