zoukankan      html  css  js  c++  java
  • 递归 换零钱问题——由打靶子问题引申

    原文发布时间为:2009-03-01 —— 来源于本人的百度文章 [由搬家工具导入]

    using System;
    //using System.Collections.Generic;
    //using System.Text;
    /*有任意张1毛,2毛,5毛钱,有几种组合可以组成9毛钱的方法。用递归实现并输出各种组合方法。*/
    namespace digui1
    {
        public class Class3
        {
            public static int sum = 0;
            public static int[] a = new int[] { 1, 2, 5 };
            public static int[] store = new int[9];
            public static void Main()
            {
                fun(9, 0);
                Console.WriteLine("总数为{0}", sum);
                Console.ReadLine();
            }

            public static void fun(int money, int k)
            {
                if (money< 0)
                    return;
                if (money == 0)
                {
                    Output(k);
                    return;
                }
                for (int i = 0; i < 3; i++)
                {
                    if (k == 0 || (k > 0 && a[i]>= store[k - 1]))//递增输出防止重复
                    {
                        store[k] = a[i];
                        fun(money - a[i], k + 1);
                    }
                }
            }
            public static void Output(int k)
            {
                for (int i = 0; i < k; i++)
                {
                    Console.Write("{0} ", store[i]);
                }
                Console.WriteLine();
                sum++;
            }
        }
    }

  • 相关阅读:
    脚本添加crontab任务
    docker mysql8 注意
    使用 logrotate 清理日志
    腾讯云cos对象在线显示
    快速部署私人git服务--基于docker化Gogs
    grep 使用
    vsftpd 新增虚拟用户
    unistd.h
    ffmpeg
    H264视频压缩算法
  • 原文地址:https://www.cnblogs.com/handboy/p/7148506.html
Copyright © 2011-2022 走看看