c++的大数阶乘算法
2022/1/6 17:04:16
本文主要是介绍c++的大数阶乘算法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
#include<iostream> using namespace std; #include<string> const int MAX = 3000; int a[MAX]; int fac(int n) { memset(a, 0, sizeof(a));//初始化0;下面的a[j] = a[j] * i + c计算过程中会用到a[j]=0 int top = 0;//最高位 a[0] = 1; int c = 0;//用于判断是否进位,也就是j是否+1。 for (int i = 2; i <= n; i++) {//i为用来阶乘的数字,就是2~n之间的数字 for (int j = 0; j <= top; j++) { //j循环用来将计算出来的结果按位分割并存储到数组中 a[j] = a[j] * i + c; c = a[j] / 10;//c就是下一次再次进入j循环时的a[j]初始值,结合下面的判断语句 //如果这里的c<10,top最高位就没必要再加了,如果c>10,则继续分割,知道c<10为止 if (j == top && c >= 1) { top++; } a[j] = a[j] % 10;//取余得到第j位上该放置的数字 } } for (int i = top; i >= 0; --i) { cout << a[i]; } return 0; } int main() { int n; cout << "请输入一个数字n" << endl; cin >> n; fac(n); }
这篇关于c++的大数阶乘算法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-26终极指南:Scrum中如何设置需求优先级
- 2024-06-26AI大模型企业应用实战(25)-为Langchain Agent添加记忆功能
- 2024-06-26小白家庭 nas 搭建方案-icode9专业技术文章分享
- 2024-06-23AI大模型企业应用实战(14)-langchain的Embedding
- 2024-06-23AI大模型企业应用实战(15)-langchain核心组件
- 2024-06-23AI大模型企业应用实战(16)-langchain核心组件
- 2024-06-23AI 大模型企业应用实战(06)-初识LangChain
- 2024-06-19EntBot.ai: AI Website Chatbot for Product Guides and Development Doc
- 2024-06-17zero-shot-learning-definition-examples-comparison
- 2024-06-06Package Easy(基于 NSIS 的打包exe安装包工具)使用方法-icode9专业技术文章分享