1. 首页
  2. 题解列表

[编程入门]阶乘求和 （C++代码）50%错误可进来参考

2250 阅读 14 评论
原题链接：[编程入门]阶乘求和

解题思路:

    思路没什么好说的，不考虑时间复杂度的话可以循环加递归求和求解。第二种是利用阶乘求和的性质，避免重复运算达到时间复杂度的优化。


    直接上手第二种，边求阶乘边求和。

    

注意事项:


    百分之五十错误的代码基本都是定义的变量范围过小，导致部分大数的程序产生错误。诸如int ， float ，double都会超范围。

    直接告诉大家，一般大数或者大数组，直接开全局变量或者是用 long long 类型，此题用 long long或者是long double 类型可以完美AC。

    附上各变量范围：

        整型[signed]int                  -2147483648~+2147483648
        无符号整型unsigned[int]                       0~4294967295
        短整型 short [int]                                    -32768~32768
        无符号短整型unsigned short[int]             0~65535
        长整型 Long int                            -2147483648~+2147483648
        无符号长整型unsigned [int]                   0~4294967295
        字符型[signed] char                               -128~+127
        无符号字符型 unsigned char                       0~255
        单精度 float                                 3.4 x 10^（-38）~  3.4 x 10^（+38）
        双精度double                              1.7 x 10^（-308）~  1.7 x 10^（+308）
        长双精度 long double                 1.7 x 10^（-308）~  1.7 x 10^（+308）


参考代码:

        

    #include<bits/stdc++.h>

using namespace std;

int main()
{
 int n;
 long long sn = 1;
 long long sum = 0;
 cin>>n;
 for(int i = 1; i <= n; i++)
 {
  sn = sn * i;
  sum = sum + sn;

 }
 printf("%0.lld",sum);
    return 0;
}


点赞(1)
　

0.0分

16 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

约瑟夫环模拟法
约瑟夫环模拟法
编写一函数，由实参传来一个字符串，统计此字符串中字母、数字、空格和其它字符的个数，在主函数中输入字符串以及输出上述结果。 只要结果，别输出什么提示信息。
编写一函数，由实参传来一个字符串，统计此字符串中字母、数字、空格和其它字符的个数，在主函数中输入字符串以及输出上述结果。 只要结果，别输出什么提示信息。
简单易想到
简单易想到
直接输入然后输出
直接输入然后输出

评论列表 共有 14 条评论

aa 4年前 回复TA 
@你的全世界 我用的也是递归法，后来我把int全部改成了long就通过了
你的全世界 4年前 回复TA 
@你的全世界 我用的是递归法
你的全世界 4年前 回复TA 
#include<iostream>
using namespace std;
int main()
{
	int fac(int n);
    int n;
    int i;
    long long Sn=0;
    cin>>n;
    while(n>20)
    {
        cout<<"输入错误请重新输入20以内的整数";
        cin>>n;
    }
    for(i=1;i<=n;i++)
    {
    	Sn=Sn+fac(i);
	}
    cout<<Sn;
    return 0;
}

int fac(int n)
{
    if(n==1)
    {
        return 1;
    }
    else
    return n*fac(n-1);
}

为啥还是错误50% 有大神看看吗
思无邪 4年前 回复TA 
#include <stdio.h>
int main()
{
	int i=0,j=0,n=0;
	long long int Sn=0,m=1;
	scanf("%d",&n);
	for(j=n;j>0;j--)
	{
		m=1;
		for(i=j;i>0;i--)
		{
			m=m*i;
		}
		Sn=Sn+m;
	}
	printf("%d",Sn);
	return 0;
}
变量范围已经改过了，为什么还是50%的错误，是内存超范围了吗？怎么检查内存有没有超出范围？