求给定钱数，由1，5，10，20，50，100的排列组合种数，打印显示

最近做题目遇到一个比较有意思的题目，想了蛮久了写出来的，仅供参考

题目：输入整数金额，以及纸币的数量，求组合方式

例如money=16

　　{1,5,10,20,50,100}的数量分别为{5，4，3，2，1，0}

解题思路：

　　1.先求出纸币数量不限的情况下，排列组合（这里我是用迭代的方式来实现），用StringBuilder存储

　　2.之后再在组合里面寻找数量小于等于给定数量的组合，打印显示

下面是我的代码实现部分

  2
import java.util.Scanner;

/**对于给定的金额，给定的纸币数量，求一共有几种组合方式
 * eg:1,5,10,20,50,100
 *    6 5 4 3 2 1
 *    思路:通过迭代实现求解，难点在于怎么解决每次打印问题
 * @author 杰拉
 *
 */
public class Finder02 {
    public static int cou =0;
    public static StringBuilder stB = new StringBuilder();
    public static void main(String[] args) {
        int[] money = {1,5,10,20,50,100};
        int[] count = new int[6];
        Scanner sc = new Scanner(System.in);
        int Amount = Integer.parseInt( sc.nextLine());    
        String[] str = sc.nextLine().split(" ");
        sc.close();
        for(int i=0;i<6;i++)
        {
            count[i] = Integer.parseInt(str[i]);
        }
        find(Amount, money,"");
        System.out.println(cou);
        res(stB, count);
    }
　　　　　　//递归求解所有的排列组合方式
    public static void find(int Amount,int[] now,String str)
    {
　　　　　　　　//存放当前剩余钱数
        int tem = Amount;
        for(int i=0;i<now.length;i++)
        {            
            if(i==0)
            {
                for(int p=0;p<Amount;p++)
                {
                    //System.out.print("1 ");
                    stB.append("1,");
                }
                Amount = 0;
                if(Amount==0)
                {
                    cou++;
                    stB.append("\n");
                    //System.out.println();
                }
            }
            else
            {    
                Amount = tem;
                for(int j=0;j<(int)Amount/now[i];j++)
                {
                    str = str + now[i] + ",";
                    //System.out.print(str);
                    stB.append(str);
                    find(Amount-(j+1)*now[i],IntToInt(i-1),str);
　　　　　　　　　　　　
                    if(j==((int)Amount/now[i]-1))
                    {
                        int x = str.length()-(j+1)*((now[i]+"").length()+1);
                        str = str.substring(0,x);
                    }
                }    
            }    
        }    
    }
    //实现数组的子数组
    public static int[] IntToInt(int x)
    {
        int[] money = {1,5,10,20,50,100};
        int[] now = new int[x+1];
        for (int i = 0; i < now.length; i++) {
            now[i] = money[i];
        }
        return now;
    }
　　　　　//输出符合要求的组合　　
    public static void res(StringBuilder sb,int[] count)
    {
        int[] money = {1,5,10,20,50,100};
        String[] str = sb.toString().split("\n");
        
        for (int i = 0; i < str.length; i++) {
            String[] str1 = str[i].split(",");
            int[] mount = new int[6];
            boolean flag = true;
            for (int j = 0; j < str1.length; j++) {
                int tem = Integer.parseInt(str1[j]);
                for (int k = 0; k < mount.length; k++) {
                    if(tem==money[k])
                    {
                        mount[k]+=1;
                    }
                }
            }
            for (int j = 0; j < mount.length; j++) {
                if(mount[j]>count[j])
                {
                    flag = false;
                }
            }
            if(flag)
            {
                System.out.println(str[i].toString());
            }
            
        }
    }
}

有更好的解决方法，可以在下面评论哦0.0