用while计算n的阶乘bug

最新推荐文章于 2025-07-29 10:51:20 发布
最新推荐文章于 2025-07-29 10:51:20 发布
阅读量129 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： bug java 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/hello_dyk_/article/details/132066556
文章分析了一个C程序中的错误，指出在while循环中将整型变量i初始化为1导致了死循环。这是因为每次循环结束后，i被重新置为1，形成无限循环。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

 

//使用while循环计算n的阶乘
int main()
{
    int i = 1;
    int n = 0;
    int ret = 1;
    scanf("%d", &n);
    while (i<=n)
    {
        int i = 1;//导致无法运行的bug
        ret = ret * i;//1  
            i++;
    }
    printf("ret= %d\n", ret);

    return 0;
}


因为在while循环里面加了 int i = 1，导致每次循环返回之后把i置1了，变成了死循环

hello_dyk_
关注
labview求n阶乘的和_用一道有趣的小题谈谈性能优化--求阶乘和的末6位
weixin_34375356的博客
01-01 1218
此题来源：算法竞赛入门经典(第2版) P21/** * 输入n, 计算 S = 1! + 2! + ... n! 的末六位（不含前导0）。 * n < 10^6 * n! 表示阶乘， 是前n个正整数之积 * 样例输入：10 * 样例输出：37913 **/乍一看，这道题目并不难，无非是一个循环求和，里面套一个求阶乘。给出最基础版本的示例代码如下：f1 基础版本/** PHP 7...
pythonmath库阶乘函数_详解用python计算阶乘的几种方法
weixin_39974030的博客
11-23 4831
详解用python计算阶乘的几种方法第一种:利用functools 工具处理import functoolsresult = (lambda k: functools.reduce(int.__mul__, range(1, k + 1), 1))(5)print(result)第二种:普通的循环x = 1y = int(input("请输入要计算的数:"))for i in range(1, y...
实例076 用while语句求阶乘
yjnswzmxxy的博客
02-06 2042
c语言
计算n的阶乘
Hssss2的博客
05-21 624
利用循环计算n的阶乘
while语句计算n的阶乘
qq_45894341的博客
09-20 4144
n=input('请输入n='); f=n; while n>1 n=n-1; f=f*n; end%while与end必须成对出现 disp(f);
求n的阶乘的算法框图_阶乘很简单？说实话，这几道阶乘相关面试题你还真不一定懂！...
weixin_39524842的博客
10-21 526
对于如何算 n 的阶乘，只要你知道阶乘的定义，我想你都知道怎么算，但如果在面试中，面试官抛给你一道与阶乘相关，看似简单的算法题，你还真不一定能够给出优雅的答案！本文将分享几道与阶乘相关的案例，且难度递增。案例一 给定一个整数 N，那么 N 的阶乘 N! 末尾有多少个 0？例如： N = 10，则 N！= 3628800，那么 N! 的末尾有两个0。有些人心想，这还不简单，直接算出 N！的值，然后用...
计算阶乘1
coduck_lys的博客
08-12 395
时间限制：1秒 内存限制：128M。
python判断阶乘和数_python计算阶乘和的方法(1!+2!+3!+...+n!)
weixin_39610759的博客
12-07 7834
python计算阶乘和的方法(1!+2!+3!+...+n!)方法一：使用while循环来计算n = int(input())jie = 1sum = 0i = 1while n >= i:jie = jie * isum = sum + jiei = i + 1print(sum)方法二：使用递归函数调用阶乘方法求和(其中n的值在1~40之间)def jie(n):if n == 1:re...
4. linux调用文件计算阶乘前n项和_用一道有趣的小题谈谈性能优化--求阶乘和的末6位
weixin_39538877的博客
11-20 426
此题来源：算法竞赛入门经典(第2版) P21/** 乍一看，这道题目并不难，无非是一个循环求和，里面套一个求阶乘。给出最基础版本的示例代码如下：f1 基础版本/** PHP 7 代码 这个代码看似并没有什么问题，逻辑上也没看到什么异常。那么我们来运行一下试试！为了方便进行后续的优化对比，我们再外部的主程序里调用这个函数，测试一下当n从 10到10000的运行结果，每次n的规模扩大两倍 ，并且输...
Qt编写的大数据的运算，包括基础的四则运算，阶乘
weixin_42781353的博客
09-15 1979
编写背景：在平常的编程中我们会遇到很多的大数据，这些数据的值超出了整型int的最大范围；甚至超过了long long的数据范围；遇到这种情况，我们的数据处理就会变的十分的麻烦。因为我们不可以使用整型变量来表示这些值当然也就不可使用四则运算来，就算这些值的加减乘除的算术。当遇到这种情况的时候，我么就需要来使用字符串来表示一个数 ； 当然，也要使用字符串来进行相应的四则运算了； 环境：QT编译器；...
2010 2011 年燕山大学C语言程序设计考研复试试题 答案
04-05
控制结构是程序流程的关键，包括条件语句（if...else、switch...case）和循环（for、while、do...while）。试题可能会给出特定条件或循环条件，要求考生编写满足条件的程序段。 数组和字符串在C语言中扮演着重要...
Java程序结构之循环结构
weixin_44379518的博客
08-06 889
Java程序结构之循环结构（待补充） 提示：下面这个是有关Java程序结构之循环结构（待补充）的分析带有流程图及部分代码加以理解构成 一、Java程序中什么循环结构？ 顺序结构的程序语句只能被执行一次。如果您想要同样的操作执行多次,加粗样式就需要使用循环结构。 Java中有三种主要的循环结构： 1. for 循环 2. while 【当】循环 3. do…while 【直到】循环 二、循环语句的组成 初始化语句(init_statement):用于完成一些初始化工作，在循环开始之前执行。 循环条件(t
如何计算算法的空间复杂度？一文搞懂
AI 算法实战派
07-06 863
当我们讨论一个算法“好不好”时，除了关心它“跑得多快”（时间复杂度），还要关心它“占多少内存”（空间复杂度）。本文聚焦如何计算算法的空间复杂度，覆盖基础概念、计算步骤、常见类型和实战案例，帮助你快速掌握这一核心算法分析技能。本文从“搬家打包”的生活场景切入，逐步拆解空间复杂度的定义→组成部分→计算步骤→常见类型→实战案例，最后通过思考题巩固知识。即使你没学过复杂数学，也能轻松理解。空间复杂度：算法运行时额外占用的内存随输入规模n的变化趋势。临时空间。
Bug猫学习史#1：面向对象
m0_64972409的博客
07-27 422
在Java编程中，掌握几个核心概念对深入学习至关重要：类属性建议采用包装类以提升灵活性；建造者模式中this关键字能有效简化对象构建过程；static关键字涉及类的加载机制；接口默认使用public修饰符并支持默认方法实现；多态特性结合instanceof操作符可实现类型安全检查；此外，不同代码块的执行顺序直接影响程序初始化流程。这些基础知识点构成了Java面向对象编程的重要支柱。
Flutter开发 BUG 记录 （持续更新）
id_EquinoxFlower的博客
07-26 327
Flutter开发问题记录：解决NoSuchMethodError错误 在Flutter应用开发中遇到NoSuchMethodError错误，提示'title'方法未找到。错误原因是尝试直接访问Map类型的itemVale对象的title属性（itemVale.title），而实际上应该使用字典访问方式（itemVale['title']）。修改后通过中括号访问Map元素解决了问题。本文将持续记录开发中的常见问题，欢迎共同交流进步。
形参表不匹配（BUG）
m0_73724954的博客
07-28 185
自己用的记录bug的
【调试Bug】网络在训练中输出NaN
gengmingqi的博客
07-25 347
首先情况是开始训练正常，网络也在更新，更新后网络就输出了NaN。
Angular由一个bug说起之十六：Angular 透视表Pivot Table
最新发布
KenkoTech的博客
07-29 729
通过以上三个阶段的实践，我们可以看到 Angular 在实现透视表和复杂表格方面的强大能力。无论是基础表格、单维透视、多维分组，还是嵌套分组与多维透视的结合，都可以通过合理的数据结构设计和模板渲染轻松实现。这时候在V2的基础上，我们可以对数据进行透视，例如，将 Year作为一级表头，统计每年学生的分数形成横向对比减少数据行数。实现更清晰的结构分区和更强的数据对比能力。本文将以一个基于 Angular 框架 的项目为例，逐步演示如何从最基础的数据表格出发，逐步构建出功能强大、结构清晰、性能优良的透视表组件。
uni-app switch（开关选择器） BUG
PNPYY的博客
07-28 257
【代码】uni-app switch（开关选择器） BUG。
#include <bits/stdc++.h> using namespace std; using ll=long long; const ll p=1e9+7; const int N=2e5+3; ll fac[N]; ll C(ll a,ll b) { return (fac[a]/(fac[a-b]*fac[b])%p)%p; } ll qumi(ll a,ll b) { ll result=1; while(b) { if(b&1) { result=result*a%p; } a=a*a%p; b>>=1; } return result; } int main() { ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); int n,a,b;cin>>n>>a>>b; fac[0]=1; for(int i=1;i<=N;i++) { fac[i]=fac[i-1]*i%p; } cout<<(qumi(2,n)-1-C(n,a)-C(n,b))%p<<endl; return 0; }
03-17
<think>好的，我现在需要帮用户分析他们提供的C++代码。首先，用户可能希望理解这段代码的功能、结构以及潜在的问题。让我先通读一下代码，逐步分解各部分的作用。 代码开头包含了<bits/stdc++.h>，这是一个非标准的头文件，通常用于竞赛编程，因为它包含了所有标准库。不过在实际项目中不推荐使用，因为会增加编译时间。接下来是使用命名空间std，以及定义ll为long long类型，可能是为了简化代码。 常量部分定义了模数p为1e9+7，这是常见的质数模数，用于防止数值溢出。N设为2e5+3，可能是预计算阶乘的最大值。声明了一个全局数组fac，用来存储阶乘值。 接下来是组合数函数C(a, b)，这里看起来有问题，因为直接使用除法在模运算中是不正确的。正确的做法应该是用逆元相乘。当前的实现可能导致错误的结果，因为除法在模运算中需要转换为乘以模逆元。例如，fac[a]/(fac[a-b]*fac[b])%p这一步实际上是错误的，应该用fac[a]乘以逆元的积再取模。 然后是快速幂函数qumi，这个实现是正确的，使用了快速幂算法来计算a的b次方模p。这里没有问题。 主函数中，首先优化了输入输出，然后读取n, a, b。接着初始化fac[0]为1，循环计算阶乘数组，但循环条件有问题，i<=N会导致数组越界，因为fac的大小是N，索引最大是N-1。应该改为i<N或者i<=某个小于N的值，比如循环到n的最大可能值，但这里可能用户输入n超过N-1的话也会导致越界，这是一个潜在的bug。 最后输出的表达式是(qumi(2,n)-1-C(n,a)-C(n,b))%p，这里可能是计算2^n -1 - C(n,a) - C(n,b)模p的结果。但问题在于，当减法可能导致负数，正确的处理应该是加上p再取模，防止出现负数结果，例如((qumi(2,n) -1 - C(n,a) - C(n,b)) % p + p) % p。 总结问题点：组合数函数C的实现错误，阶乘数组的循环越界，以及最后的取模可能得到负数。此外，预处理的阶乘数组可能不足以支持较大的n值，如果输入的n超过N-1，也会导致错误。 用户可能的意图是计算某种组合问题，比如排除特定选择的子集数目，但代码中的错误需要指出。需要详细解释每个部分的作用，并指出错误和改进方法。</think>以下是代码的详细分析： ### 代码功能 该程序试图计算 $2^n - 1 - C(n,a) - C(n,b)$ 在模 $10^9+7$ 下的结果。常用于解决组合计数问题（例如排除特定大小的子集）。 --- ### 关键函数解析 1. **阶乘预处理** 循环计算阶乘数组 `fac`，但存在**数组越界**问题： ```cpp for(int i=1; i<=N; i++) // ❌ 错误！数组下标最大为 N-1 ``` 应改为： ```cpp for(int i=1; i<N; i++) // ✅ 正确循环范围 ``` 2. **组合数计算** 函数 `C(a,b)` 的公式错误，未使用**模逆元**： ```cpp return (fac[a]/(fac[a-b]*fac[b])%p)%p; // ❌ 直接除法不适用于模运算 ``` 正确公式应为： ```cpp return fac[a] * qumi(fac[b], p-2) % p * qumi(fac[a-b], p-2) % p; // ✅ 费马小定理求逆元 ``` 3. **最终结果处理** 输出时未处理负数： ```cpp cout << (qumi(2,n)-1 - C(n,a) - C(n,b)) % p << endl; // ❌ 可能得到负数 ``` 应增加修正： ```cpp ll ans = (qumi(2,n) - 1 - C(n,a) - C(n,b + 0LL)) % p; cout << (ans + p) % p << endl; // ✅ 确保非负 ``` --- ### 完整修正代码 ```cpp #include <bits/stdc++.h> using namespace std; using ll = long long; const ll p = 1e9 + 7; const int N = 2e5 + 3; ll fac[N]; ll qumi(ll a, ll b) { /* 原快速幂函数保持不动 */ } ll C(ll a, ll b) { // ✅ 修正后的组合数 if (a < b || b < 0) return 0; return fac[a] * qumi(fac[b], p-2) % p * qumi(fac[a - b], p-2) % p; } int main() { ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); int n, a, b; cin >> n >> a >> b; fac[0] = 1; for(int i = 1; i < N; i++) { // ✅ 正确范围 fac[i] = fac[i-1] * i % p; } ll total = (qumi(2, n) - 1) % p; // 总非空子集数 ll exclude = (C(n, a) + C(n, b)) % p; ll ans = (total - exclude + p) % p; // ✅ 处理负数 cout << ans << endl; return 0; } ``` --- ### 数学公式说明 1. **组合数公式** 正确模意义下的组合数公式： $$ C(n,k) \equiv \frac{n!}{k!(n-k)!} \equiv n! \times (k!)^{-1} \times ((n-k)!)^{-1} \ (\text{mod}\ p) $$ 2. **最终结果修正** 使用： $$ \text{ans} \equiv (2^n -1 - C(n,a) - C(n,b)) \ (\text{mod}\ p) $$ 实际计算时需保证结果非负： $$ \text{ans} = (\text{原始计算结果} + p) \% p $$ --- ### 典型应用场景 此类代码可用于解决类似问题： > *"从n个元素中选非空子集，排除恰好选a个或b个元素的情况，求方案数模$10^9+7$"*
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值