串逐位和

串逐位和

给定一个由数字组成的字符串，我们希望得到它的各个数位的和。
比如：“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;
}

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

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

return  f(s, begin, mid) + f(s, mid , end);  

1. 通过查看函数int f(char s[], int begin, int end)，很容易知道子函数需要使用递归来求解。

2. 小知识补充，比如字符串s[end]，end是数组长度，但是字符串里面的内容只填充到s[end-1],字符数组最后一个元素默认填充‘\0’，即s[end]=‘\0’。