大数阶乘
来源:互联网 发布:charles游戏修改数据 编辑:程序博客网 时间:2024/06/03 22:55
大数阶乘
求一个整数的阶乘,如果求的阶乘数比较小,可以采用一般的递归算法实现,如果所求阶乘数比较大,那么结果会溢出,程序运行崩溃,如果采用数组的形式把结果分开保存,则可以保证大数的阶乘运算。
比如 3! = 6 => a[0] = 6;
4! =24 => a[1]=2, a[0]=4;
以此类推。。。
程序实现如下:
#include <stdio.h>int main(int argc, char const *argv[]){ int a[1000] = {0}; //数组保存结果位数 int res=1; //保存结果长度 int pre = 0;//结果进位 int c=0;// int ls; //余数 int num; //阶乘数 for (int i = 0; i < 1000; ++i) //初始化 { a[i]=0; } a[0]=1; //初始化0阶乘结果 scanf("%d", &num);//输入阶乘数 for (int i = 1; i <=num; ++i) //遍历阶乘因子 { pre = 0; //初始化进位值 c = 0; //乘积结果 for (int j = 0; j < res; ++j) { c = a[j]*i+pre; //乘积 pre = c/10; //进位 ls = c%10; //取余 a[j]=ls; //保存 if (pre>0 && (j==res-1)) //位数增加 { res++; //长度增加 j++; //增加长度寻址 a[j]=pre;//保存进位值 } } } for (int i = res-1; i >=0 ; --i) //输出显示 { printf("%d", a[i] ); } return 0;}
阅读全文
0 0
- 大数阶乘
- 大数阶乘。
- 大数阶乘
- ~阶乘~大数
- 大数阶乘
- 大数阶乘
- 大数阶乘
- 大数阶乘
- 大数阶乘
- 大数阶乘
- 大数阶乘
- 大数阶乘
- 大数阶乘
- 大数阶乘
- 大数阶乘!!
- 大数阶乘
- 大数阶乘
- 大数阶乘
- MySQL字段的增删查改
- 百度之星 1005寻找母串
- 德州扑克 Base 1
- hive 总体架构解析
- CSS hack
- 大数阶乘
- HDU 6129 Just do it
- POJ.1681 Painter's Problem(高斯消元 异或方程组)
- 递归-N皇后
- java虚拟机内存大小设置
- HihoCoder.1196 高斯消元·二 (高斯消元 异或方程组)
- android选择图片并使用socket上传图片
- STM32 HAL库实战(一)使用STM32驱动双通道12位DAC(TLV5618)
- 股票分析软件编程开发日记与总结,自动交易软件开发