*/ 出自： 编程中国 http://www.bc-cn.net
*/ 作者： nuciewth E-mail：wth870628@163.com QQ：314218584
*/ 时间： 2007-10-20 编程论坛首发
*/ 声明： 尊重作者劳动，转载请保留本段文字
*/ --------------------------------------------------------------------------------------
/*
1000!的阶乘速度还算可以忍受了,当然和孔明,飞燕的大数阶乘的效率是不能比的了.
但理解起来比较方便.所以帖出来玩玩.大家给点意见吧.数组可以再定义大点,算更大的数要好
久才出结果有什么BUG请大家批评和指正.谢谢各位了.
*/
/**
* @(#)factorial.cpp *
*
* @author nuciewth
* @version 1.00 2007/10/20
*/
#include<stdio.h>
int main()
{
int data[20000]={1,1,0}; //初始化,数组从1开始记数
int num; //阶乘大小
int digit=1; //每次阶乘得出结果的位数
scanf("%d",&num);
for(int i=1;i<=num;i++)
{
for(int j=1;j<=digit;j++)//先做每一位与i的乘积放在一个数组空间中
{
data[j]*=i;
}
for(int j=1;j<=digit;j++)//调整个元素的值,使之在0--9之间
{
if(data[j]>9)
{
for(int k=1;k<=digit;k++)
{
if(data[digit]>9) //位数增加
{
digit++;
}
data[k+1]+=data[k]/10;//调整
data[k]%=10;
}
}
}
}
printf("%d!=",num);
for(int j=digit;j>0;j--)
{
printf("%d",data[j]);
}
printf("\n");
return 0;
}
----------------解决方案--------------------------------------------------------
支持楼主
不必过于谦虚,粗略看了一下,这个程序的速度和我的,雨中飞燕的速度差不多
----------------解决方案--------------------------------------------------------
速度不错.
只是 i,j,k在循环里定义,在Win-tc识别不了.
----------------解决方案--------------------------------------------------------
呵呵
我喜欢这样写.呵呵.可以自己定义在外面的.
----------------解决方案--------------------------------------------------------
呵呵,那也是.只不过有些朋友喜欢不看代码就直接Copy,运行不了就回来大叫爹娘.
有时看到,真是哭笑不得.
----------------解决方案--------------------------------------------------------
就应该让他们这样.这样他们才会看一眼啦
哎其实写这样的没什么.只是因为比较容易懂,所以贴出来.
----------------解决方案--------------------------------------------------------
支持楼主
不必过于谦虚,粗略看了一下,这个程序的速度和我的,雨中飞燕的速度差不多
10进制与万进制的速度差别有3倍之多
by 雨中飞燕 QQ:78803110 C/C++讨论群:46520219
Blog: http://yzfy.programfan.com
[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言，点击此处查看原因[/url] [url=http://blog.programfan.com/article.asp?id=24801]请不要写出非int声明的main函数[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
----------------解决方案--------------------------------------------------------
我知道,效率很差,孔明也是说说而已.
飞燕姐姐不必当真.
----------------解决方案--------------------------------------------------------
但是计算1000!也是毫秒级.差别不明显.
----------------解决方案--------------------------------------------------------
对的，1000!的话基本看不出来差别
不过反正都是简单的模拟乘，也不必要计较这么多，能明白就好了
除非你有兴趣研究高速的方法
by 雨中飞燕 QQ:78803110 C/C++讨论群:46520219
Blog: http://yzfy.programfan.com
[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言，点击此处查看原因[/url] [url=http://blog.programfan.com/article.asp?id=24801]请不要写出非int声明的main函数[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
----------------解决方案--------------------------------------------------------