百度贴吧里见到的一道题

问题描述
有一天阳阳摆弄着他最钟爱的木棒，他突发奇想，如果从中任意选取确定数量木棒，然后拼接成一根，可以得到多少长度不一的木棒呢？
输入格式
两行。
第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;
}