阶乘

来源:互联网 发布:网络翻墙违法吗 编辑:程序博客网 时间: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
原创粉丝点击