C語言計算大數(shù)階乘的方法
更新時間：2021年05月09日 07:08:20 作者：l455702707
這篇文章主要為大家詳細介紹了C語言計算大數(shù)階乘的方法，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
本文實例為大家分享了C語言計算大數(shù)階乘的具體代碼，供大家參考，具體內容如下
問題描述
輸入一個正整數(shù)n，輸出n!的值。
其中n!=1*2*3*…*n。
算法描述
n!可能很大，而計算機能表示的整數(shù)范圍有限，需要使用高精度計算的方法。使用一個數(shù)組A來表示一個大整數(shù)a，A[0]表示a的個位，A[1]表示a的十位，依次類推。
將a乘以一個整數(shù)k變?yōu)閷?shù)組A的每一個元素都乘以k，請注意處理相應的進位。
輸入格式
輸入包含一個正整數(shù)n，n<=1000。
輸出格式
輸出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;
}
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關文章
內存管理是C++最令人切齒痛恨的問題，也是C++最有爭議的問題，C++高手從中獲得了更好的性能，更大的自由，今天給大家分享C/C++內存管理的實例代碼，需要的朋友參考下吧2021-06-06
這篇文章主要介紹了超詳細的cmake入門教程,需要的朋友可以參考下2020-02-02
詳解C++值多態(tài)中的傳統(tǒng)多態(tài)與類型擦除
值多態(tài)是一種介于傳統(tǒng)多態(tài)與類型擦除之間的多態(tài)實現(xiàn)方式，借鑒了值語義，保留了繼承，在單繼承的適用范圍內，程序和程序員都能從中受益。這篇文章主要介紹了C++值多態(tài)中的傳統(tǒng)多態(tài)與類型擦除,需要的朋友可以參考下2020-04-04
回調函數(shù)就是一個通過函數(shù)指針調用的函數(shù),如果你把函數(shù)的指針（地址）作為參數(shù)傳遞給另一個函數(shù),當這個指針被用來調用其所指向的函數(shù)時,我們就說這是回調函數(shù),這篇文章主要給大家介紹了關于c語言中回調函數(shù)的使用以及實際作用的相關資料,需要的朋友可以參考下2021-07-07
這篇文章主要介紹了C++指向函數(shù)的指針用法,對函數(shù)指針的聲明、優(yōu)先級、指針類型等概念做了較為詳盡的分析,需要的朋友可以參考下2014-09-09
字符串主要用于編程，概念說明、函數(shù)解釋、用法詳述見正文，這里補充一點：字符串在存儲上類似字符數(shù)組，所以它每一位的單個元素都是可以提取的2022-04-04
Qt是一個廣泛使用的跨平臺應用程序框架,它提供了許多功能,包括數(shù)據(jù)庫訪問,這篇文章主要給大家介紹了關于Qt中如何訪問數(shù)據(jù)庫的相關資料,文中通過代碼介紹的非常詳細,需要的朋友可以參考下2024-07-07
extern?“c”的作用可以實現(xiàn)c語言和c++相互調用，本文就詳細的介紹一下C語言與C++項目實現(xiàn)相互調用，感興趣的可以了解一下2022-01-01
這篇文章主要介紹了在C語言編程中使用變量的基礎教程,特別需要注意C語言中的指針變量,需要的朋友可以參考下2016-02-02
這篇文章主要介紹了C語言實現(xiàn)快速排序的方法及優(yōu)化,快速排序是Hoare于1962年提出的一種二叉樹結構的交換排序方法,下面我們來看一看傳說中的快速排序的特點與效率怎么樣,需要的朋友可以參考下2023-07-07