简单的找零算法

首先,代码里有中文变量和方法名,请不要模仿这种写法(我只是不想写注释)

这是个简单的找零算法,根据手里已有的货币面额,找出最小的组合方式来计算需要的零钱张数;

例如:你需要找零102,手里只有50元和1元的,那么就需要两张50的和2张1元的,以此类推

用的C#控制台程序演示---->

这是运行结果:

代码如下:

using System;

namespace Test
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] 货币种类1 = { 1, 5, 10, 20, 50, 100 };
            int 找零 = 255;
            int[] 找零结果 = 找零算法(货币种类1, 找零);
            Console.WriteLine("需找零:"+找零+"元,"+"结果:");
            for (int i = 0; i < 找零结果.Length; i++)
            {
                Console.WriteLine(货币种类1[i]+"元"+找零结果[i] + "张");
            }

            Console.Read();

        }

        static int[] 找零算法(int[] 货币种类, int 找零数目)
        {
            int[] 返回