C語言計算大數(shù)階乘的方法
更新時間：2021年05月09日 07:08:20 作者：l455702707
這篇文章主要為大家詳細(xì)介紹了C語言計算大數(shù)階乘的方法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
本文實(shí)例為大家分享了C語言計算大數(shù)階乘的具體代碼，供大家參考，具體內(nèi)容如下
問題描述
輸入一個正整數(shù)n，輸出n!的值。
其中n!=1*2*3*…*n。
算法描述
n!可能很大，而計算機(jī)能表示的整數(shù)范圍有限，需要使用高精度計算的方法。使用一個數(shù)組A來表示一個大整數(shù)a，A[0]表示a的個位，A[1]表示a的十位，依次類推。
將a乘以一個整數(shù)k變?yōu)閷?shù)組A的每一個元素都乘以k，請注意處理相應(yīng)的進(jìn)位。
輸入格式
輸入包含一個正整數(shù)n，n<=1000。
輸出格式
輸出n!的準(zhǔn)確值。
樣例輸入
10
樣例輸出
3628800
#include <stdio.h>
#define N 10000
int main()
{
int a[N]={1};
int k=0,l=1,n;
int i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
for(j=0;j<l;j++)
{
a[j]=a[j]*i+k;
k=a[j]/10000;
a[j]=a[j]%10000;
}
if(k)
{
a[j]=k;
l++;
k=0;
}
}
printf("%d",a[l-1]);
for(i=l-2;i>=0;i--)
printf("%04d",a[i]);
printf("\n");
return 0;
}
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了如何利用C++實(shí)現(xiàn)任意兩個日期天數(shù)差,文中的示例代碼講解詳細(xì),具有一定的借鑒價值,有需要的小伙伴可以參考一下2024-02-02
深入理解約瑟夫環(huán)的數(shù)學(xué)優(yōu)化方法
本篇文章是對約瑟夫環(huán)的數(shù)學(xué)優(yōu)化方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要為大家詳細(xì)介紹了C++ DFS算法實(shí)現(xiàn)走迷宮自動尋路，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-05-05
本文主要介紹了QT5.12連接MySQL的實(shí)現(xiàn),文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2025-02-02
C++實(shí)現(xiàn)病人就醫(yī)管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C++語言實(shí)現(xiàn)病人就醫(yī)管理系統(tǒng)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-01-01
C語言利用結(jié)構(gòu)體數(shù)組實(shí)現(xiàn)學(xué)生成績管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C語言利用結(jié)構(gòu)體數(shù)組實(shí)現(xiàn)學(xué)生成績管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-01-01
C++控制權(quán)限關(guān)鍵字protected
這篇文章主要介紹了C++控制權(quán)限關(guān)鍵字protected，protected和private類似，而對于派生類來說，protected與public類似，下面來一起倆姐更多詳細(xì)內(nèi)容吧，需要的小伙伴可以參考一下2022-01-01
這篇文章主要介紹了C++中異常處理的基本思想及throw類拋出異常的使用,也深入談到了異常被拋出后的棧解旋unwinding過程,需要的朋友可以參考下2016-03-03
Mingw64編譯wxWidgets 3.0.2常見錯誤分析
這篇文章主要介紹了Mingw64編譯wxWidgets 3.0.2常見錯誤分析,需要的朋友可以參考下2016-11-11
構(gòu)造函數(shù)定義為private或者protected的好處
從語法上來講，一個函數(shù)被聲明為protected或者private，那么這個函數(shù)就不能從“外部”直接被調(diào)用了。對于protected的函數(shù)，子類的“內(nèi)部”的其他函數(shù)可以調(diào)用之。而對于private的函數(shù)，只能被本類“內(nèi)部”的其他函數(shù)說調(diào)用2013-10-10