求s=1+(1+2)+(1+2+3)+…+(1+2+3+…+n)的值（c语言学习成果）

最新推荐文章于 2024-11-13 19:32:50 发布

原创最新推荐文章于 2024-11-13 19:32:50 发布 · 7.2k 阅读

18 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

本文通过对比两段代码，展示了如何避免冗余嵌套，使用高阶算法提高计算效率。作者反思了直接使用for循环求和的问题，并分享了简化后的解决方案，强调了在编程中合理运用算法的重要性。

当时看到题一股脑就用for嵌套了。。QAQ写下此篇警戒时刻注意使用高阶算法！~~


#include "stdio.h"
int main()
{
	int s = 0, sum = 0, num = 0, n;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
	{
		s = 0;
		for (int j = 1; j <= i; j++)
		{
			s += j;
			num++;
		}
		sum += s;
		
	}
	printf("得出结果：%d\n需要的计数次数为：%d", sum, num);
	return 0;
}
```![在这里插入图片描述](https://img-blog.csdnimg.cn/20201231220515617.png#pic_center)


```c
![在这里插入图片描述](https://img-blog.csdnimg.cn/2021010419515878.png)

#include "stdio.h"

int main()
{
	int n,sum=0,count=0,num=0;
	scanf("%d", &n);
	for (int i = 1; i <= n; i++)
	{
		count+= i;  //用于记录每一项的数值
		sum+= count;  //求和
		num++;
	}
	printf("得出结果：%d\n需要的计数次数为：%d", sum,num);
}
```![在这里插入图片描述](https://img-blog.csdnimg.cn/20201231220449275.png#pic_center)

效率就很明显~~~