C递归实现1到9和为100的组合

在1 2 3 4 5 6 7 8 9九个数字中插入“+”或“-”符号使得结果为100，编程实现所有的组合。 注：数字的顺序不能改变。 如： 123 - 45 - 67 + 89 = 100 12 - 3 -4 + 5 - 6 + 7 + 89 = 100 用C语言递归实现。 int main() { fun(0,0); return 0; }