数组分割

/*问题描述：输入一行数，数的个数大于0且小于30，问：是否可将这组数分成两部分，这两部分的和相等*/

bool f(int a[],int num1,int num2,int index,int i)//num1,num2想象为两个集合
{
    if(num1==num2 && index==i)return true;
    if(num1 != num2 && index==i)return false;
    return f(a,num1+a[index],num2,index+1,i) || f(a,num1,num2+a[index],index+1,i);//可以将数放到num1或者num2中
}
int main()
{
    int i=0,n;
    int a[30];
    scanf("%d",&n);
    while(n--)
    {
        while(1)
        {
           scanf("%d",&a[i++]);
           if(getchar()==10)break;
        }
        cout<<f(a,0,0,0,i)<<endl;
    }
    return 0;
}