蓝桥杯 给定一个由数字组成的字符串 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?

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