从零开始的C/C++数据结构 01 为何需要设计一个好的算法

本节重点：

1.直观了解优化算法的好处

2.输出1!+2!+......+n!的值

3.学会通过多个变量记录数据，简化函数时间复杂度（数据结构内容）

4.了解不同编译器存在的语法不兼容问题

声明：

以下内容仅供学习，如有侵权，联系作者删除。

参考文献：数据结构上机实验指导p7

代码段展示：

计算阶乘函数

注意点：

1.fact记录值为单项值

2.sum记录值为加和总值

#include <stdio.h>
//目的：体会如何设计一个好的算法

//求阶乘
long Sum(int n) {
	long sum = 0, fact = 1;
	for (int i = 1; i <= n; i++) {
		fact *= i;//fact记录阶乘中单项的值1!，2!，......n!
		sum += fact;//用sum记录加和值
	}
	return sum;
}

注意！

vs2019中不能直接使用scanf，vs2006则可以直接使用

int main() {
	int n;
	printf("n(3-20):");
	scanf_s("%d", &n);//注意vs2019中不能直接使用scanf，2006则可以直接使用
	if (n < 3 || n>20)
		return 0;
	printf("1!+2!+...+%d!=%ld\n", n, Sum(n));
	return 1;
}