基礎練習 階乘計算

2021-07-26 07:07:44 字數 753 閱讀 5845

問題描述

輸入乙個正整數

n,輸出

n!的值。 其中

n!=1*2*3*…*

n。演算法描述

n!可能很大,而計算機能表示的整數範圍有限,需要使用高精度計算的方法。使用乙個陣列

a來表示乙個大整數

a, a[0]表示

a的個位,

a[1]表示

a的十位,依次類推。 將

a乘以乙個整數

k變為將陣列

a的每乙個元素都乘以

k,請注意處理相應的進製。

首先將a設為1,然後乘2,乘3,當乘到

n時,即得到了

n!的值。

輸入格式

輸入包含乙個正整數

n, n

<=1000。

輸出格式

輸出 n!的準確值。

樣例輸入

10樣例輸出

3628800

#include#include#includeint main()

}for(i=500-1;i>=0;i--)

for(j=i;j>=0;j--)

printf("%d",a[j]);

return 0;

}

總結:因為計算機能儲存的整數大小有限制 當整數超出範圍無法運算 

解決方法:將得到的大整數答案拆分 以個十百千位儲存在陣列中 運算時模擬手算時的過程

基礎練習 階乘計算

問題描述 輸入乙個正整數n,輸出n 的值。其中n 1 2 3 n。演算法描述 n 可能很大,而計算機能表示的整數範圍有限,需要使用高精度計算的方法。使用乙個陣列a來表示乙個大整數a,a 0 表示a的個位,a 1 表示a的十位,依次類推。將a乘以乙個整數k變為將陣列a的每乙個元素都乘以k,請注意處理相...

基礎練習 階乘計算

錦囊1 陣列 錦囊2 使用陣列來儲存乙個整數,按手算的方法處理。問題描述 輸入乙個正整數n,輸出n 的值。其中n 1 2 3 n。演算法描述 n 可能很大,而計算機能表示的整數範圍有限,需要使用高精度計算的方法。使用乙個陣列a來表示乙個大整數a,a 0 表示a的個位,a 1 表示a的十位,依次類推。...

基礎練習 階乘計算

問題描述 輸入乙個正整數n,輸出n 的值。其中n 1 2 3 n。演算法描述 n 可能很大,而計算機能表示的整數範圍有限,需要使用高精度計算的方法。使用乙個陣列a來表示乙個大整數a,a 0 表示a的個位,a 1 表示a的十位,依次類推。將a乘以乙個整數k變為將陣列a的每乙個元素都乘以k,請注意處理相...