博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
c语言实现n!算法
阅读量:5138 次
发布时间:2019-06-13

本文共 681 字,大约阅读时间需要 2 分钟。

最近一面学习数据结构,一面在做些c语言的题目。这个题目前些天碰到,和同学讨论了下。于是就用c语言实现n!(n=10000)

1 #include
2 #define MAX 50000 3 4 int main(void) 5 { 6 int a[MAX] = {
0}; //置数组每一位为0 7 a[MAX-1] = 1; 8 9 int k, i; //k遍历阶乘,i作为数组下标10 int go = 0; //go作为进位11 12 for (k=2; k<=10000; k++) //每乘一个数,遍历整个数组13 for (i=MAX-1; i>=0; i--) //从数组最后一位放起14 {15 int temp;16 temp = a[i] * k + go; //乘法原理17 a[i] = temp % 10; 18 go = temp / 10;19 }20 i = 0;21 while (!a[i++]) //过滤掉数组前面的022 ;23 k = i;24 for (i--; i

 

转载于:https://www.cnblogs.com/rookiefly/p/3428152.html

你可能感兴趣的文章
距离公式汇总以及Python实现
查看>>
Linux内核态、用户态简介与IntelCPU特权级别--Ring0-3
查看>>
第23月第24天 git命令 .git-credentials git rm --cached git stash clear
查看>>
java SE :标准输入/输出
查看>>
[ JAVA编程 ] double类型计算精度丢失问题及解决方法
查看>>
好玩的-记最近玩的几个经典ipad ios游戏
查看>>
Sql Server 中由数字转换为指定长度的字符串
查看>>
tmux的简单快捷键
查看>>
[Swift]LeetCode922.按奇偶排序数组 II | Sort Array By Parity II
查看>>
php match_model的简单使用
查看>>
Vue_(组件通讯)子组件向父组件传值
查看>>
STM32单片机使用注意事项
查看>>
移动开发平台-应用之星app制作教程
查看>>
springboot No Identifier specified for entity的解决办法
查看>>
如何在maven工程中加载oracle驱动
查看>>
一句话说清分布式锁,进程锁,线程锁
查看>>
服务器解析请求的基本原理
查看>>
[HDU3683 Gomoku]
查看>>
下一代操作系统与软件
查看>>
Python IO模型
查看>>