计蒜客 组合运算式

请考虑一个被空格分隔的，由1到N的整数组成的递增数列：1 2 3 ... N。现在请在数列中插入表示加的“+”，或者表示减“-”，亦或者表示空白的“ ”(例如1-2 3就等于1-23)，来将每一对数字组合成一个表达式（第一个数字前无空格）。计算该表达式的结果并判断其值是否为0。请你写一个程序找出所有产生和为零的长度为N的数列。

输入为一行，包含一个整数N（3≤N≤9）。

输出为所有在每对数字间插入“+”, “-”, 或 “ ”后能得到和为零的数列，并按照字典（ASCII码）序排列。

样例输入

7

样例输出

1+2-3+4-5-6+7
1+2-3-4+5+6-7
1-2 3+4+5+6+7
1-2 3-4 5+6 7
1-2+3+4-5+6-7
1-2-3-4-5+6+7

 递归算法

#include <iostream>
#include <cstdio>
int ia[20][2]={{1,0},{2,0},{3,0},{4,0},{5,0},{6,0},{7,0},{8,0},{9,0}};
int n;
int check()
{
	int i;
	int sum=0;
	int v[10]={0},k=1;
v[0]=ia[0][0];
	for(i=1;i<n;i++)
	{
		switch(ia[i-1][1])
		{
		case 1:v[k++]=ia[i][0];
			break;
		case 2:v[k++]=-ia[i][0];
			break;
		case 3:if(v[k-1]>0){
			v[k-1]=v[k-1]*10+ia[i][0];
			
		}
		if(v[k-1]<0){
			v[k-1]=v[k-1]*10-ia[i][0];
			
		}
			break;
		}
	}
	
	sum=0;
	for(i=0;i<10;i++)
	{
		sum+=v[i];
	}
	if(sum==0)
	return 1;
	else
	return 0;
}
void pri()
{
	int i;
	for(i=0;i<n;i++)
	{
		printf("%d",ia[i][0]);
		if(ia[i][1]==1)printf("+");
		if(ia[i][1]==2)printf("-");
		if(ia[i][1]==3)printf(" ");
	}
	printf("\n");
}
void fun(int x)
{
	if(x==n-1)
	{
		if(check()==1)
		{
			pri();
		}
		return ;
	}
	int i;
		ia[x][1]=3;
		fun(x+1);
		ia[x][1]=1;
		fun(x+1);
		ia[x][1]=2;
		fun(x+1);//这三个递归原本用循环写的，但是题目要按ASCII码输出，就拿出来写了
}
int main()
{
	
	scanf("%d", &n);
	fun(0);
	
}