100元划分

#include <stdio.h> //100元划分int a[] ={1,10,20,50,100};int q(int n,int m)//n为100元，m为数组的下标{    if(n<1||a[m]<1) return 0;    if(n==1||a[m]==1) return 1;    if(n<a[m]) return q(n,m-1);    if(n==a[m]) return q(n,m-1)+1;    return q(n,m-1)+q(n-a[m],m);}int main() { int m=4;printf("%d\n",q(100,m)); return 0;}