階乘計(jì)算
編寫程序,對(duì)給定的n（n≤100）,計(jì)算并輸出k的階乘k!（k=1,2,…,n）的全部有效數(shù)字.由于要求的整數(shù)可能大大超出一般整數(shù)的位數(shù),程序用一維數(shù)組存儲(chǔ)長(zhǎng)整數(shù),存儲(chǔ)長(zhǎng)整數(shù)數(shù)組的每個(gè)元素只存儲(chǔ)長(zhǎng)整數(shù)的一位數(shù)字.如有m位成整數(shù)N用數(shù)組a[ ]存儲(chǔ)：
N=a[m]×10m-1+a[m-1]×10m-2+ … +a[2]×101+a[1]×100
并用a[0]存儲(chǔ)長(zhǎng)整數(shù)N的位數(shù)m,即a[0]=m.按上述約定,數(shù)組的每個(gè)元素存儲(chǔ)k的階乘k!的一位數(shù)字,并從低位到高位依次存于數(shù)組的第二個(gè)元素、第三個(gè)元素…….例如,=120,在數(shù)組中的存儲(chǔ)形式為：
3 0 2 1 ……
首元素3表示長(zhǎng)整數(shù)是一個(gè)3位數(shù),接著是低位到高位依次是0、2、1,表示成整數(shù)120
3,