看看高斯怎样算1到100的加法的_icanfly

个人资料

微博

正文字体大小：大中小

看看高斯怎样算1到100的加法的

(2012-06-05 13:08:43)

标签：

分类：计算机学习

近几天看书看到数据结构中讲到的1-100的加法问题，考到了高斯的算法真是高啊分享出来，大家都可看看啊：

高斯的解法：sum=1+ 2 + 3 +..........+99 +100

sum=100+99 +98 +..........+2 + 1

2*sum=101+101+101 ..........+101+101(共计100个)

用程序来实现：

int i，sum=0，n=100；

sum=（1+n）*n/2;

printf("%d",sum);

按照这种思路就是加到1000,10000都没有问题，反正是比用循环好多了。我是学习了，你觉得好不？

阅读┊ 收藏 ┊ 喜欢 ▼ ┊打印┊举报/Report