8.1 Coin Change

• Provide a change for a specified amount, using a minimal number of coins (example: 30 cents in quarters and cents).
• Approach: at each stage use the largest available coin which is not greater than the amount still owed.