做一个“凑钱”的小程序

凑钱：设计一个windows程序，输入正整数m，它代表一个人民币钱数（元数）。求取这样一个方案，使用最少张数的人民币纸币，凑成上述的钱数m，并输出求取结果。注意，现在共有7种元以上面值的人民币纸币，分别为：100，50，20，10，5，2，1。

//输入一个正整数即可得到凑钱所有面值，返回ArrayList形式数据，调用如：getjia(100)
//那么得到50,50，把数据从arraylist循环出来即可
 public ArrayList getjia(int num)
        {
            ArrayList ss = new ArrayList();
            int[] canus = { 100, 50, 20, 10, 5, 2, 1 };
            for (int i = 0; i < canus.Length; i++)
            {
                if (num - canus[i] > 0)
                {
                    int newnum = num - canus[i];
                    ss.Add(canus[i]);
                    if (newnum != 100 && newnum != 50 && newnum != 20 && newnum != 10 && newnum != 5 && newnum != 2 && newnum != 1)
                    {
                        ArrayList ss2 = new ArrayList();
                        ss2 = getjia(newnum);
                        for (int i2 = 0; i2 < ss2.Count; i2++)
                        {
                            ss.Add(ss2[i2]);
 
                        }
                    }
                    else
                    {
                        ss.Add(newnum);
                    }
                    break;
                }
            }
            return ss;
        }