陣列實現階乘

2021-09-11 16:03:49 字數 676 閱讀 1392

//用陣列模擬大數相乘

/** 例如1*2*3*4=24 那麼陣列中a[0]=4 a[1]=2   //將大數倒序裝進陣列

* 24*5 = 120  那麼就是a[0]*5 = 20 a[1]*5=10  //每一位只能是0-9

* 所以需要進製  那麼就是a[0]=20%10=0  a[1]=a[1]+a[0]/10=12 a[1] = a[1]%10=2  a[2] = a[2]+a[1]/10 =1  

* 就變成120了  

* 關鍵在於對進製的控制

*/public class 精確階乘1000

}public static void f(int n)

int arr = new int[3000];//取乙個長度能容納1000!的位數

arr[0] = 1;//將第一位賦值為0  後面就從x2開始

int length = 1;//用來記錄一共有多少位數

int wei = 0;//表示當前位數向高位進多少

int j;

for(int i=2;i<=n;i++)

//有了新的高位,那麼就要更新length

length = j;

}//倒序輸出

for(int i=length-1;i>=0;i--)

system.out.println();}}

階乘計算 陣列

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

實現大數階乘加法 1006 笨階乘

通常,正整數 n 的階乘是所有小於或等於 n 的正整數的乘積。例如,factorial 10 10 9 8 7 6 5 4 3 2 1。相反,我們設計了乙個笨階乘 clumsy 在整數的遞減序列中,我們以乙個固定順序的操作符序列來依次替換原有的乘法操作符 乘法 除法 加法 和減法 例如,clumsy...

大階乘實現C

超女是如何煉成的 description 超級女生大賽只有一條規則 參賽者從0到9之間隨機抽乙個數x。看她的生日是在出生年份的第y天,然後計算y的階乘,然後看看x在階乘結果y 現了多少次,出現次數最多的參賽者就是冠軍了。例如,如果你是在5月5日出生,即當年的第125天,而你抽到了數字6,那麼你的得分...