100の値を生成します（再帰的なバックトラッキング方法）

計算結果が常に100になるように、数値1、2、...、9の間に+または-または何も挿入しないアルゴリズムを設計し（順序は変更できません）、すべての可能性を出力します。
例：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;
}