Java找零钱算法

买东西过程中，卖家经常需要找零钱。现用代码实现找零钱的方法，要求优先使用面额大的纸币，假设卖家有足够数量的各种面额的纸币。

下面给出的算法比较简单，也符合人的直觉：把找零不断地减掉小于它的最大面额的纸币，直到找零为0为止。

 1 package test.change;
 2 
 3 public class Program
 4 {
 5     public static void main(String[]args)
 6     {
 7         splitChange(69);
 8     }
 9     
10     //找零钱算法
11     public static void splitChange(int