Python功能:从购买金额中查找更改

我正在寻找最有效的方法来计算购买金额的变化金额(季度,硬币,镍币和硬币).购买金额必须低于1美元,更改金额为1美元.我需要知道有多少人,硬币,镍币和便士才会回来.

设置字典是最好的吗？

哎呀,你的意思是这不是每个编程课程中的问题2b了吗？呃,可能不是,他们似乎也不会教人们如何改变.(或许他们这样做:这是一项家庭作业吗？)

如果你找到一个超过50岁的人并让他们为你做出改变,那就像这样.假设您有一张3.52美元的支票,并且您将收银员交给了二十美元.他们会通过说"三五二"来改变

算三个便士,说"三,四,五"(3.55)

倒数2个镍币,(3.60,3.65)

算一毛钱(3.75)

四分之一(4美元)

一美元钞票(五美元)

5美元的钞票(10美元)

10美元的钞票(二十美元)

这是一个递归过程的核心:你倒数当前面额,直到当前金额加上下一个面额甚至出现.然后上升到下一个面额.

当然,您可以按上述方式迭代执行此操作.