零钱兑换问题

最新推荐文章于 2024-08-09 19:29:48 发布

世纪殇

最新推荐文章于 2024-08-09 19:29:48 发布

阅读量977

点赞数

分类专栏：编程珠玑 c++

本文链接：https://blog.csdn.net/dasgk/article/details/47058635

版权

c++ 同时被 2 个专栏收录

55 篇文章 0 订阅

订阅专栏

编程珠玑

28 篇文章 0 订阅

订阅专栏

现在有零钱 1、3、5、10，各无数张，现在需要进行将所有的钱去换250元，请问一共有多少方案

int a[]={1,3,5,10};
int tmp[4]={0};
int count=0;
const int money=250;
void getCount(int sum,int index)
{
     if(sum>money)
     {
           return;
     }
     else if(sum==money)
     {
          count++;
      }
      else
      {
           for(int i=index;i<sizeof(a)/sizeof(int);i++)
           {
               tmp[i]++;
               getCount(sum+a[i],i);
               tmp[i]--;
            }
      }
}