Need help with coin change program

[ichabod801]

You need to subtract out each denomination before going on to the next one. In your example, after you give them 4 dimes, you only need to give them 7 cents more. But you try to give them 9 nickels (45 cents) because you haven't subtracted out the 40 cents from the 4 dimes.