阶乘求和的几种方法
目录
一、阶乘定义
二、阶乘求和
1.两层for循环嵌套使用
2.一层for循环直接实现
3.函数的递归调用来求阶乘
总结
一、阶乘定义
任何大于等于1 的自然数n 阶乘表示方法:
n!=n*(n-1)*(n-2)······3*2*1
二、阶乘求和
1.两层for循环嵌套使用
代码如下(示例):
#includeint main(){int sum = 0;int ret = 1;int i, j;int n;scanf("%d",&n);for (i = 1; i <= n; i++){ret = 1;//此处不对ret进行值的重置,在下一次的循环中,ret的初始值不为1会出错for (j = 1; j <= i; j++){ret = ret * j;}sum += ret;}printf("%d",sum);return 0;}
重点:
每一次都得让ret重置为1的原因:
每一个数字的阶乘都是从1开始一直乘到这个数字本身为止,如果我们没有将ret重置为1,那么下一个数字计算时也会用到ret,但是此时ret不为1,阶乘计算就会出错。
2.一层for循环直接实现
代码如下(示例):
不再对ret的值进行重置,直接拿来乘i直接得到了下一个数的阶乘
#includeint main(){int ret = 1;int sum = 0;int n = 0;scanf("%d",& n);for (int i = 1; i <= n; i++){ret = ret * i;sum += ret;}printf("%d", sum);return 0;}
3.函数的递归调用来求阶乘
int factorial(int n){int a;if (n == 0){return 1;}a = factorial(n - 1) * n;return a;}int main(){int n;int sum = 0;int i;scanf("%d", &n);for (i = 1; i <= n; i++){sum += factorial(i);}printf("%d", sum);return 0;}
总结:
三种方法可以用来阶乘求解,逐步优化