动态规划练习题-18（买书）

小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。
问小明有多少种买书方案？（每种书可购买多本）
递归式水题，我用一个数组存储10,20,50,100,四个数，从第一个开始有两种情况一是选二是不选，递归求出

#include<iostream>
#include<string>
#include<string.h>
using namespace std;
int a[6]={0,10,20,50,100,0};
int f(int x,int n)
{
    int g=0;
    if(x<0||n==5){return 0;}用超了或没得选了返回0
    if(x==0){return 1;}//正好被用完返回1
    g=f(x-a[n],n)+f(x,n+1);//用于不用两情况
    return g;
}
int main()
{
    int y,k;
    cin>>y;
    k=f(y,1);
    cout<<k;
}