软件开发中一个记忆深刻的错误

    这个错误出现在一个关于自动售货机找给零钱的小程序中，程序要求找给最少个数的硬币。我在设计中使用了贪心算法，即每次先找给最大面值的货币，再找给次大面值的货币，不断进行直至完成。在测试过程中大部分的用例都能通过，但随之而来的错误使我发现在某些情况下仅仅找给一种货币会比贪心算法更好。我经过重新的思考，发现这样的情况非常少而且带有明显的规律性，于是我将它们当作特殊情况，使用条件语句对这些情况另作处理，最终实现了程序的要求。然而程序中所给出的货币面值以及换算公式与现实完全不同，如果使用人民币的面值与换算规律则不会出现这样的特殊情况。很明显，人民币的面值与换算规律是经过仔细设计的，在人民币中取消两元的面值也有其理论依据。即使在社会生活中的一些不起眼的方面往往也蕴含着丰富的理论知识。

转载于:https://www.cnblogs.com/hillsblog/p/5248468.html