产生值100（递归回溯法）

设计一个算法在1、2、…、9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性。
例如：1+2+34-5+67-8+9=100

#include<stdio.h>
#include<string.h>
#define N 9
void AddFun(char *op,int sum,int prevadd,int *a,int i);
int main()
{
    int a[N];
    int i;
    char op[N];
    for(i=0;i<N;i++)
        a[i]=i+1;
    AddFun(op,a[0],a[0],a,1);
    return 0;
}
void AddFun(char *op,int sum,int prevadd,int *a,int i)
{
    if(i==N){
        if(sum==100){
            printf(" %d",a[0]);
            for(int j=1;j<N;j++){
                if(op[j]!=' ')
                    printf("%c",op[j]);
                printf("%d",a[j]);
            }
            printf("=100\n");
        }
        return;
    }
    op[i]='+';
    sum+=a[i];
    AddFun(op,sum,a[i],a,i+1);
    sum=sum-a[i];
    op[i]='-';
    sum=sum-a[i];
    AddFun(op,sum,-a[i],a,i+1);
    sum=sum+a[i];
    op[i]=' ';
    sum=sum-prevadd;
    int tmp;
    if(prevadd>0)
        tmp=prevadd*10+a[i];
    else
        tmp=prevadd*10-a[i];
    sum=sum+tmp;
    AddFun(op,sum,tmp,a,i+1);
    sum=sum-tmp;
    sum=sum+prevadd;
}