硬币找零 C++实现 简单思路

硬币找零

有n分钱硬币，但是只有5、2、1面值的硬币，寻找所有找零种类

原问题描述

在一个国家仅有1分，2分，5分硬币，将n（n>=5）分钱兑换成硬币有很多种兑法。请你编程序计算出10分钱共有多少种兑法，并列出每种兑换方式。

算法思路（好像有bug）

先把n分钱硬币拆解出最少找零硬币组合
如10分钱 找零组合为5 5 ，6分钱找零组合为 5 1等
然后通过switch进行动态分解，即动态规划
代码实现

#include<iostream>

using namespace std;
//硬币找零
void printarray(int a[],int n)//输出函数
{
   
    //输出方法具体是什么
    cout << "5 coin has:" << a[5] << "        ";
    cout << "2 coin has:" << a[2] << "        ";
    cout << "1 coin has:" << a[1] << "        " << endl;  
    cout << "they are ";
    for (int i