标题:大家看下?
只看楼主
yuucyf
Rank: 1
等 级:新手上路
帖 子:8
专家分:0
注 册:2005-9-15
 问题点数:0 回复次数:2 
大家看下?

求1000的阶乘?实在找不出错误在哪里?下面的代码通过的编译,但是结果是错误!!哪位帮帮看看哪错了!!

#include<iostream>
#include<stdlib.h>
using namespace std;
void Change(int a[] , int m) ;
int main()
{
int a[3000] = {0} ;
a[0] = 1 ;
int m , n , b=0 ;
for(int i=2 ; i<=1000 ; i++) //这个循环实现1000的阶乘
{
for(int j=2999 ; j>=0 ; j--) //这个循环是求出最高位m (即不为零数的最高位)
{
if(a[i] != 0)
{
m = i ;
break ;
}
}

for(int j=0 ; j<= m ; j++) //把每一个元素分别乘以i,并保存在原来的位置
{ a[j] = a[j] * i ;}

Change(a , m) ; //对上面的每个元素分别做调整 ,每乘一次做一次调整

}

for(int j=2999 ; j>=0 ; j--) //求出结果的最高位,以便输出(避免的在输出结果中前面有一大堆的零)
{
if(a[j] != 0)
{
n = j ;
break ;
}
}

for(int l=n ; l>=0 ; l--) //输出结果
cout << a[l] ;
cout << endl ;
system("pause") ;
}

void Change(int a[] , int m)
{
int b = 0 ; //b表示低位向高位的进位
for(int i=0 ; i<=m ; i++)
{
a[i] = a[i] + b ;
if(a[i] < 9) //当a[i]<9时,说明这里不做进位处理
{
b = 0 ;
}
if(a[i] > 9 && i != m) //当a[i]不是最高位时,满足条件只进位
{
b = a[i] / 10 ;
a[i] = a[i] % 10 ;
}
if(a[i] > 9 && i == m) // 当a[i]是最高位时 ,满足条件要做相应的处理
{
while(a[i] > 9)
{
b = a[i] / 10 ;
a[i] = a[i] % 10 ;
i++ ;
a[i] = b ;
}
// b = 0 ;
}
}
}

搜索更多相关主题的帖子: include 
2005-10-28 14:29
wwiilla
Rank: 1
等 级:新手上路
帖 子:51
专家分:0
注 册:2005-9-5
得分:0 

求阶乘有这么复杂吗?

2005-11-01 15:26
zorro2zzz
Rank: 1
等 级:新手上路
威 望:1
帖 子:96
专家分:0
注 册:2005-9-11
得分:0 

我想不该有这么复杂吧……


编程是啥东西,让俺瞧瞧……
2005-11-01 15:47



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-31740-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.053095 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved