阶乘

C语言 专栏收录该内容
3 篇文章 0 订阅

 分析:采用简单的循环能算的阶乘是有限的,因为数太大的话会溢出,我们发现到20以上就算不了了。所以采用数组来存放结果的每一位。


大体思路:先定义一个自定义长度的数组,再定义一个” 让数组的每一位都乘以i(I 是从1到N的数)”的函数,再定义一个解决进位问题的函数,让数组一直乘,每乘一次解决一次进位问题,最后逆序输出。


代码如下:

#include <stdio.h>

#define MAX 100

int 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
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值