算法题目

其实这个求n的阶乘问题，我们在刚刚学习c语言的时候，应该就有大致的了解过了，那个时候我们可能会设置一个循环变量，或者使用递归方法，但是当n比较大时，我们会怎么做呢？
本文主要是将结果存放在int类型的数组中，然后每个单元存放6位数，整体思想还是采用我们小学时的竖乘法。

戳视频链接：n的阶乘问题视频讲解

再次声明：因为我本人主要是录着玩玩的，所以讲解时并没有备稿~

算法分析

输出结果时注意格式的控制，尤其是关于0的问题，因为int和char不太一样，如果结尾6个0，不控制好格式的话，可能就只剩下一个0了！！！
分析中，书上有一个地方印刷错误，应该是699238，不是699263！！！
竖式乘法我大致画了一个图帮助大家理解：

代码实现

#include<stdio.h>
//求n!
int main()
{int s[256];   //用来存放运算结果int n;        //用来输入求谁的阶乘int d;        //用来表示进位int b;        //用来表示临时结果int m=1;      //用来表示占用数组的单元个数int i,j,k;    //循环变量   i表示运算数循环变量   j表示运算结果数组循环变量   k表示输出控制循环变量s[1]=1;printf("请输入你想求哪个数(n)的阶乘：\n");scanf("%d",&n);for(i=2;i<=n;i++){d=0;for(j=1;j<=m;j++){b=s[j]*i+d;s[j]=b%1000000;d=b/1000000;}if(d!=0){m++;s[m]=d;}}printf("%d ",s[m]);for(k=m-1;k>=1;k--)printf("%06d ",s[k]);    //因为int不比char，所以控制0需要注意return 0;
}

结果示例

示例一
示例二
示例三

【算法设计与分析】—— n的阶乘问题（eg:求100的阶乘结果中的所有位数都精确输出）相关推荐

C++算法设计与分析例题代码(基础篇)
C++算法设计与分析例题代码前言一.求1/1!-1/3!+1/5!-1/7!+...+(-1)^(n+1)/(2n-1)! 二.一个数如果恰好等于它的因子之和(包括1,但不包含这个数本身),这个数 ...
【算法设计与分析】06 几类重要的函数
本篇文章中会用到上一篇文章的定理:[算法设计与分析]05 有关函数的渐进的界的定理主要学习常见的一些函数的阶 1. 基本函数类以下按阶的高低排序: 至少指数级: 2n, 3n, n!, - 多项式 ...
算法设计与分析(python版)-作业一
参考教材:算法设计与分析(Python版) 作者:王秋芬 1 . 容易 (4分)2 n=O(100n ^2) 错误 2 . 容易 (3分)10=θ(log10) 正确 3 . 容易 ( ...
算法设计与分析大师班
算法设计与分析大师班算法和数据结构将帮助您破解编码面试(C/C++Java/Python)学习算法数据结构此视频教程共12.0小时,中英双语字幕,画质清晰无水印,源码附件全课程英文名:Intro ...
算法设计与分析基础-笔记-上
算法设计与分析基础绪论什么是算法一系列解决问题的明确指令,对于符合一定规范的输入,能够在有限的时间内获得要求的输出. 例子:最大公约数:俩个不全为0 的非负整数 m m m和 n n n的最大公 ...
算法设计与分析课程的时间空间复杂度
算法设计与分析课程的时间空间复杂度: 总结算法时间复杂度空间复杂度说明 Hanoi $ O(2^n) $ $ O(n) $ 递归使用会场安排问题 $O(nlogn)$ $O(n)$ ...
哈工大威海算法设计与分析_计算机算法设计与分析第一章算法概述
晓强Deep Learning的读书分享会,先从这里开始,从大学开始.大家好,我是晓强,计算机科学与技术专业研究生在读.我会不定时的更新我的文章,内容可能包括深度学习入门知识,具体包括CV,NLP方向 ...
PHP第五周答案,算法设计与分析第五周作业——Word Ladder
算法设计与分析第五周作业--Word Ladder 上周找了一道深度搜索优先搜索的算法题来做,于是这周就选了一道广度优先搜索算法题来试试手. 本周所选题目:原题目链接题目详情题目大意:给出一个字符 ...
太原理工大学linux与python编程r实验报告_太原理工大学算法设计与分析实验报告...
<太原理工大学算法设计与分析实验报告>由会员分享,可在线阅读,更多相关<太原理工大学算法设计与分析实验报告(12页珍藏版)>请在人人文库网上搜索. 1.本科实验报告课程名称: ...

【算法设计与分析】—— n的阶乘问题（eg:求100的阶乘结果中的所有位数都精确输出）

n的阶乘问题（eg:求100的阶乘结果中的所有位数都精确输出）

算法题目

算法分析

代码实现

结果示例

【算法设计与分析】—— n的阶乘问题（eg:求100的阶乘结果中的所有位数都精确输出）相关推荐

最新文章

热门文章

【算法设计与分析】—— n的阶乘问题（eg:求100的阶乘 结果中的所有位数都精确输出）

n的阶乘问题（eg:求100的阶乘 结果中的所有位数都精确输出）

算法题目

算法分析

代码实现

结果示例

【算法设计与分析】—— n的阶乘问题（eg:求100的阶乘 结果中的所有位数都精确输出）相关推荐

最新文章

热门文章

【算法设计与分析】—— n的阶乘问题（eg:求100的阶乘结果中的所有位数都精确输出）

n的阶乘问题（eg:求100的阶乘结果中的所有位数都精确输出）

【算法设计与分析】—— n的阶乘问题（eg:求100的阶乘结果中的所有位数都精确输出）相关推荐