C++ 算法笔记：大数阶乘与大数除法

最新推荐文章于 2024-07-19 17:17:03 发布

Aression

最新推荐文章于 2024-07-19 17:17:03 发布

阅读量420

点赞数

CC 4.0 BY-SA版权

分类专栏：大一文章标签： C++ 算法

本文链接：https://blog.youkuaiyun.com/Aression/article/details/107304219

这篇博客介绍了如何在C++中高效地计算大数阶乘和进行大数除法。对于大数阶乘，博主提出避免递归，改用列表存储中间结果以提高效率。而在大数除法部分，通过模拟传统除法步骤，逐位求解并组合最终结果，同时关注边界条件的处理。

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

大数阶乘

比较常规的方法是使用递归，但是这样就存在一个时间效率低下的问题。这里用列表来存储上一次的结果，依次序输出

#include <iostream>
#include <string>
#include <cmath>

using namespace std;

int main()
{
   
   
    int N;
	cin >> N;
    int list[100000]={
   
   };
    //从1开始
    list[0]=1;
    //位数
    int count =1;
    //阶乘对象
    int tmp=0;
    //阶乘过程中间数
    int mid=0;
    for (int i =