您的位置:首页 > 理论基础

串逐位和

2017-03-29 21:03 106 查看
串逐位和

给定一个由数字组成的字符串,我们希望得到它的各个数位的和。

比如:“368” 的诸位和是:17
这本来很容易,但为了充分发挥计算机多核的优势,小明设计了如下的方案:

include<stdio.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 main()
{
char s[] = "4725873285783245723";
printf("%d\n", f(s, 0, strlen(s)));
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息