哪位高手可以用算法帮我实现：123456789=100在等式左边任意插入“+”或“—”使等式成立。

若干年前做过此题，让我想想

好的。谢谢你，一定要帮帮我，这是我课程设计的题目。

#include <stdio.h>

char sign[9];
int res;

void search(int pos)
{
    int val, i;
    if(pos == 10) {
        if(res == 100) {
            for(i=0; i<9; ++i) {
                if(sign[i]) printf("%c", sign[i]);
                printf("%d", i+1);
            }
            printf("=100\n");
        }
    }
    else {
        val = 0;
        for(i=pos; i<10; ++i) {
            val += i;

            res += val;
            sign[pos-1] = '+';
            search(i + 1);
            res -= val;

            res -= val;
            sign[pos-1] = '-';
            search(i + 1);
            res += val;

            val *= 10;
            sign[i] = 0;
        }
    }
}

int main()
{
    res = 0;
    search(1);
    return 0;
}

可以跟我说一下算法思想吗？我运行的时候有错误，能帮我改一下吗？

哪里错误？我在我的机器上运行没有问题

思路，其实就是一个不加优化的深度优先搜索

哦，知道了，谢谢，的却没错，在我的机子运行不行再我同学的上面可以，谢谢！太感激了！

你这是用C语言写的吧？有些地方我不太明白，因为我学的是C++的，你可以再跟我说一下你是具体用什么数据结构的吗？最好详细一点，谢谢！

C和C++在基础语法上没多大区别，我觉得应该能看懂这个程序
至于数据结构，这个题还用不到什么复杂的数据结构，我只用了全局的res和sign[]来分别保存当前计算得到的值以及符号
如果有不明白的地方，我想更多是算法上的原因，推荐你看一些DFS和BFS方面的东西，google一下就能得到很多