給定一個由數字組成的字符串,我們希望得到它的各個數位的和。比如:“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()));
}
}