6-17 1-9数字间插入加减号计算结果为100问题（回溯法）

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

函数接口定义：

void fun(char op[],int sum,int prevadd,int a[],int i);

op[i]表示在位置i插入运算符,sum表示合并结果，prevadd表示上一个合并数，

裁判测试程序样例：

#include <stdio.h>
#define N 9
void fun(char op[],int sum,int prevadd,int a[],int i);
int main()
{
    int a[N];
    char op[N];                    //op[i]表示在位置i插入运算符
    for (int i=0;i<N;i++)        //为a赋值为1,2，...,9
        a[i]=i+1;
    fun(op,a[0],a[0],a,1);        //插入位置i从1开始
    return 0;
}

/* 请在这里填写答案 */

输入样例：

无输入

<