计蒜客：得到整数X（简单暴力搜索）

我分析看来，这是一道简单的暴力搜索的问题。对每一个数字进行选或不选的操作。虽然代码简洁，但如果数据过大，时间复杂度会很高
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
int a[30];
int ans=0;
int n,m;
void fun(int i,int num)  //开始搜索
{
    if(num==m)
    {
        ans++;
        return ;
    }
    if(i> n)   //下标越界返回
        return ;
    fun(i+1,num+a[i]);  //选择
    fun(i+1,num);        //不选择
}
int main()
{
   scanf("%d %d",&n,&m);
   for(int i=0;i<n;i++)
   {
       scanf("%d",&a[i]);
   }
   fun(0,0);
   printf("%d\n",ans);
    return 0;
}