【笔试机试】华为合集

1. 请统计用下列9个整数前面用+、-这2个运算符号计算出

1 2 3 4 5 6 7 8 9=5 有多少种方式

解法一：

/**
 * 华为机试
 * @author cy
 *
 */
public class huawei1 {
	public static void main(String[] args)
	{
		myUtil.test(5, 9);
		System.out.println(myUtil.count);
	}
}

class myUtil
{
	static int count = 0;
	public static void test(int sum , int num)
	{
		if(num==1)
		{
			if(sum==1||sum==-1)
				++count;
			return;
		}	
		test(sum + num,num-1);
		test(sum - num,num-1);
	}
}

解法二：

//TODO