2015年蓝桥杯C/C++组:串逐位和

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

int f(char s[], int begin, int end)   4738
{
    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;
}

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

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

答案：

   int f(char s[], int begin, int end)
   {
           int mid;
           if(end-begin==1) return s[begin] - '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;
   }

PS:个人觉得这个题目出的是有问题的，没有新线程的情况下是如何多核优势的。而且递归算法的效率很低。