蓝桥杯—串逐位和（给定一个由数字组成的字符串，得到它的各个数位的和）

题目要求如下：

串逐位和

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

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

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

思路：

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

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

源程序如下：

<span style="font-size:14px;">// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<stdio.h>
#include<string.h>

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 _tmain(int argc, _TCHAR* argv[])
{

	char s[] = "4123";
	printf("%d\n", f(s, 0, strlen(s)));
	getchar();
	return 0;
}
</span>

运行截图如下：

结果解析：

字符串s[]="4123"，strlen(s)的返回结果为4.所以形参begin=0,end=4。

第一次调用函数int f(char s[], int begin, int end)。mid=(4+0)/2=2，所以return后面的语句f(s, begin, mid) + f(s, mid , end);其实为f(s,0, 2) + f(s, 2, 4)。

f(s,0, 2) ，截取了字符串s的前两个元素，s[0]，s[1]。

f(s, 2, 4)，截取了字符串s的后两个元素，s[2]，s[3]。

后面的步骤类似。注意思路中的第二条即可。

注：本例中的程序在VS2013中通过了编译、运行。