IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> C++知识库 -> 【C语言】C语言实现大数阶乘的计算和输出(?? ? ??) -> 正文阅读

[C++知识库]【C语言】C语言实现大数阶乘的计算和输出(?? ? ??)

? ? ? ? 嗨!大家好,今天小狮子为大家带来的一篇博客是关于PTA基础编程题目集中的一道函数编程题,第一次遇到时这道题目令我苦恼不已,现在我将自己对这道题的理解和思路分享给大家,让我们来一起看看这道题吧😋😋😋

题干:

整个代码的前面部分:

#include <stdio.h>

void Print_Factorial ( const int N );//对我们写的求阶乘函数进行声明

int main()
{
    int N;
    
    scanf("%d", &N);//输入所求阶乘的N
    Print_Factorial(N);
    return 0;
}

/* 设计出的函数代码将被嵌在这里 */

? ? ? ?第一次看到这个题目的时候,我只是将普通的阶乘运算代码中的数据类型换到最大,但是后来发现以C语言自带的数据类型进行运算会发生溢出,根本不能完成大数阶乘结果数据的输出。所以现在采用另一种解决方式:

? ? ? ?将计算出的数据一位位的对应存储在一个很大的数组中,最后将它一位位的打印出来。

具体的函数实现:

void Print_Factorial ( const int N )
{

    if(N > 1000 || N < 0)
    {
        printf("Invalid input");
    }

    else
    {
        int arr[3000] = { 0 };
        arr[0] = 1;//初始化初始数据为1,便于后续的乘法运算
        int k = 1;//结果的位数
        int w = 0;//代表要进行进位运算的数
        int i = 0;//乘数
        int j = 0;//将乘数乘给每一位的计数

        for (i = 2; i <= N; i++)
        {
		    int tmp = 0;//临时存储每位乘法结果的数字

		    for (j = 0; j < k; j++)
		    {
			    tmp = arr[j] * i + w;//将前一个阶乘运算结果的每一位与乘数相乘
			    arr[j] = tmp % 10;
			    w = tmp / 10;
		    }

		    while (w)//以w的数值为条件,这样有余数出现时就会进行以下运算:
		    {
			    arr[k] = w % 10;//正像小时候我们做的乘法竖式计算一样
			    k++;//进一位
			    w /= 10;//将进位数字减一位
		    }
	    }

    	for (i = k - 1; i >= 0; i--)
	    {
	        printf("%d", arr[i]);//一位位对应打印出最后的结果
	    }
    }

}

? ? ? ?这样,即使我们输入像?1000?这样的大数作为N的取值,我们也能得到对应的答案。

? ? ? ?结合上述代码,我们又习得了一种计算数字的方式,即模拟日常中的计算过程并将结果存于数组中再进行输出。在以后的学习中,如果我们遇到了相似的数字溢出也可以使用这种方式来解决问题。

🍀结语

? ? ? ?上述的文章中,我们一起学习了一道关于大数运算阶乘的题目,希望大家看了我的博客后能够有所收获,谢谢大家!

? ? ? ?最后,在病毒横行的当下,希望大家都能身体健康,事事顺心??????(比心)。

  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2022-12-25 10:47:31  更:2022-12-25 10:52:07 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年7日历 -2024/7/21 5:31:16-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码