藍橋杯 給定一個由數字組成的字符串 JAVA

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

小劇場:你知道烏鴉爲什麼像寫字檯嗎?Do you know why crows are like desks?

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章