20200229之串逐位和（递归 代码填空）

串逐位和

给定一个由数字组成的字符串，我们希望得到它的各个数位的和。
比如：“368” 的诸位和是：17
这本来很容易，但为了充分发挥计算机多核的优势，小明设计了如下的方案：

int f(char s[], int begin, int end)
{
int mid;
if(end-begin==1) return s[begin] - ‘0’;
mid = (end+begin) / 2;
return ____________________________________; //填空
}

int main()
{
char s[] = “4725873285783245723”;
printf("%d\n",f(s,0,strlen(s)));
return 0;
}

你能读懂他的思路吗？ 请填写划线部分缺失的代码。

注意：只填写缺少的部分，不要填写已有代码或任何多余内容。

代码填空，直接复制到本地编译器尝试填空，依据题目给的变量等入手，大概率是递归函数。

#include <bits/stdc++.h>
using namespace std; 
//答案：f(s,begin,mid)+f(s,mid,end)
int f(char s[],int begin,int end){
	int mid;
	if(end-begin==1)  return s[begin]-'0';    //减去字符0是把字符变成真正的数字 
	mid=(end+begin)/2;
	return f(s,begin,mid)+f(s,mid,end);    //填空
}

int  main(){
char s[]="4725873285783245723";
printf("%d\n",f(s,0,strlen(s)));
return  0;
}

先是，一看mid就像是分成一半，两边加起来，这个仔细跟代码走一遍就有体会。这个思想还是很重要。再者，这个函数是左闭右开的，也就是说一开始能取到0和长度-1的元素，左闭右开。知道有这个问题然后多尝试吧，跟着代码走仔细演算。