给定一个由数字组成的字符串,我们希望得到它的各个数位的和。比如:“368” 的诸位和是:17
这本来很容易,但为了充分发挥计算机多核的优势,小明设计了如下的方案:
思路:return返回的内容是先加左边,再加右边。
public class Main {
public static int f(String s, int begin, int end) {
int mid;
if (end - begin == 1)
return s.charAt(begin) - '0';
mid = (end + begin) / 2;
return f(s, begin, mid) + f(s, mid, end); // 填空位置
}
public static void main(String[] args) {
String s = "4725873285783245723";
System.out.println(f(s, 0, s.length()));
}
}