阶乘
来源:互联网 发布:网络翻墙违法吗 编辑:程序博客网 时间:2024/03/29 00:20
分析:采用简单的循环能算的阶乘是有限的,因为数太大的话会溢出,我们发现到20以上就算不了了。所以采用数组来存放结果的每一位。
大体思路:先定义一个自定义长度的数组,再定义一个” 让数组的每一位都乘以i(I 是从1到N的数)”的函数,再定义一个解决进位问题的函数,让数组一直乘,每乘一次解决一次进位问题,最后逆序输出。
代码如下:
#include <stdio.h>#define MAX 100int a[MAX] = {1};int fun(int i)/*every bit multiply by i*/{int j;for(j = 0; j < 50; j++){a[j] = a[j] * i;}return 0;}int carry_bit(int *a)/*every bit resolve and carry bit*/{int k;int temp;for (k = 0; k < 50; k++){temp = a[k];if (a[k]>10){a[k] = temp % 10;a[k+1] = a[k+1] + temp / 10;}}return 0;}int factorial(int N){int i;/*counter*/for (i = 1; i <= N; i++){fun(i);carry_bit(a);}return 0;}int main(){int i;/*counter*/factorial(40); /*output array*/for (i = MAX-1; i >= 0; i--){printf("%d",a[i]);}return 0;}
0 0
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- 阶乘
- ubuntu-14.04.3下安装VMware Tools(虚拟机与主机之间直接复制粘贴)
- 将博客搬至CSDN
- 多字节与UTF-8、Unicode之间的转换(二)
- [大周天祭]第一个大周天360篇博文纪念
- 欢迎使用CSDN-markdown编辑器
- 阶乘
- Qt 学习之路 2笔记3
- FFmpeg源代码简单分析:常见结构体的初始化和销毁(AVFormatContext,AVFrame等)
- 日期控件jeDate和bootstrap datepicker
- Android Studio无法关联Api23源码-提示Souces for android api 23 platform not found
- 260. Single Number III
- 设计模式-装饰模式(理解)
- 关于druid数据连接池抛出的 connection holder is null 异常
- Swift - 滚动选择器