百度贴吧里见到的一道题

问题描述
有一天阳阳摆弄着他最钟爱的木棒，他突发奇想，如果从中任意选取确定数量木棒，然后拼接成一根，可以得到多少长度不一的木棒呢？
输入格式
两行。
第1行，2个正整数N和M，分别表示阳阳共拥有木棒数和选出木棒的数量。
第2行，N个500以内的正整数，表示各木棒的长度。
输出格式
一个整数，表示可以拼接出不同长度木棒的数量。
输入样例
4 3
1 3 5 7
输出样例
4
数据范围

M<=N<=20

#include<stdio.h>#include<malloc.h>int N,M,*arr,result[10001],sum;void combination(int *array,int m){    if(arr+N-array<m) //确定剩余数组部分有足够元素    {        return;    }    if(m==0)    {        result[sum]=1; //以总长度作为数组下标，然后给数组赋值1        return;    }    sum += *array;    combination(array+1,m-1); //对某木棒来说，分两种情况，第一种情况.用此木棒    sum -= *array;    combination(array+1,m); // 第二种情况 不用此木棒}int main(){    int i,count = 0;    scanf("%d%d",&N,&M);    arr = (int*)malloc(N*sizeof(int));    for(i=0; i<N; i++)    {        scanf("%d",arr+i);    }    combination(arr,M);    for(i=0; i<10001; i++)    {        if(result[i]==1)        {            count++;        }    }    printf("%d",count);    return 0;}