题目要求
给定字符串数组a = {1, 2, 3, 4, 5, 6, 7, 8, 9} a中的每两个元素之间都可以"+", "-"或者什么都不写(表两个元素合起来是一个数如:12,123等)连接进行运算
要求输出结果为110的所有组合方式
这道题写起来不难,只要思路理清就一切ok. (ps: 用递归解题,别忘了回溯~)
代码实现
public class Main {
public static void main(String[] args) {
int[] a = {1, 2, 3, 4, 5, 6, 7, 8, 9};
f(a, 8, "", 110);
}
private static void f(int[] a, int n, String string, int sum) {
if (n == 0) {
if (a[0] == sum) {
System.out.println(a[0] + string);
}
return;
}
f(a, n - 1, "+" + a[n] + string, sum - a[n]); // 加法运算
f(a, n - 1, "-" + a[n] + string, sum + a[n]); // 减法运算
int old = a[n - 1];
a[n - 1] = Integer.parseInt("" + a[n - 1] + a[n]); //两个数拼接为一个数
f(a, n - 1, string, sum);
a[n - 1] = old; //回溯
}
}