c++陣列和降冪連乘(n*(n-1)*(n-2)....*1)的運用

c++陣列和降冪連乘(n(n-1)(n-2)....*1)的運用

c++ 陣列學習

joyjjj123 2017-12-10 22:11:04 ‧ 6590 瀏覽

如題，小妹百思不得其解，為甚麼計算到n=5就開始錯了><，懇請各路高手幫忙解惑，謝謝!
設陣列是為了使處理的數值範圍更大。
初探程式語言，還請各位多多指教，例如編寫建議等。

#include
using namespace std;
int main()
{
int a,n,v,s,i,b;
int x[500000];
while(true)
{
cout<<"請輸入一個整數 =";
cin>>n;
v=0;
s=1;//紀錄幾位數
x[0]=1;
for(a=1;a<=n;a++)//使123......*n
{
for(i=0;i<s;i++)
{
x[i]=x[i]*a+v;//v用來記錄進位值
v=x[i]/10 ;
x[i]=x[i]%10;
if(v!=0&&i+1==s)
s++;
}
}
cout<<"1x...x"<<n<<"="<<endl;
for(b=s-1;b>=0;b--)//使x陣列降冪排列
cout<<x[b];
cout<<endl;
}
}

看更多先前的討論...收起先前的討論...

weiclin iT邦高手 4 級 ‧ 2017-12-10 23:36:28 檢舉

請查查這些關鍵字: 大數運算, 乘法

小魚 iT邦大師 1 級 ‧ 2017-12-11 03:16:45 檢舉

這好像是階乘吧，階乘不是用遞迴就解決了嗎?
還有，你的程式碼可以用程式碼標籤標起來嗎?
發文時旁邊有個Markdown教學...

weiclin iT邦高手 4 級 ‧ 2017-12-11 17:24:06 檢舉

我上面給錯方向了, 看看海綿寶寶的答案

joyjjj123 iT邦新手 5 級 ‧ 2017-12-12 20:45:14 檢舉

感謝各位的回答，下次會注意的。

登入發表討論

1 個回答

海綿寶寶

iT邦大神 1 級 ‧ 2017-12-11 08:23:20

我測正常，很好呀...
算30!都不會錯

#include <iostream>

using namespace std;

int main() {
int a,n,v,s,i,b;
int x[500000];
//while(true) {
//cout<<"請輸入一個整數 =";
//cin>>n; 
n=30;
v=0;
s=1;//紀錄幾位數
x[0]=1;
for(a=1;a<=n;a++) {   //使123......*n
   for(i=0;i<s;i++) {
      x[i]=x[i]*a+v;   //v用來記錄進位值
      v=x[i]/10 ;
      x[i]=x[i]%10;
      if(v!=0&&i+1==s)
         s++;
      }
   }
   cout<<"1x...x"<<n<<"="<<endl;
   for(b=s-1;b>=0;b--) {//使x陣列降冪排列
      cout<<x[b];
   }
   cout<<endl;
}
//}

$g++ -o main *.cpp
$main
1x...x30=
265252859812191058636308480000000

回應 7
分享
檢舉

看更多先前的回應...收起先前的回應...

weiclin iT邦高手 4 級 ‧ 2017-12-11 17:23:15 檢舉

試了一下他應該是執行第二次輸入以後會出錯, 因為上一次計算的資料沒有清空

海綿寶寶 iT邦大神 1 級 ‧ 2017-12-11 17:38:20 檢舉

原來如此
我用 www.tutorialspoint.com 測試
就偷懶把那個無窮迴圈給 remark 掉

小魚 iT邦大師 1 級 ‧ 2017-12-11 19:17:31 檢舉

找到問題點了

joyjjj123 iT邦新手 5 級 ‧ 2017-12-12 20:46:43 檢舉

謝謝!!!那想再請教，要如何清空資料?我的目的是為了可以重複輸入。

海綿寶寶 iT邦大神 1 級 ‧ 2017-12-12 21:03:02 檢舉

#include <iostream>
#include <string.h>

using namespace std;

int main() {
int a,n,v,s,i,b;
int x[500000];
while(true) {
    //設定初值
    cout<<"請輸入一個整數 =";
    cin>>n; 
    v=0;
    s=1;//紀錄幾位數
    memset(x, 0, sizeof(x));    //清空 x 陣列
    x[0]=1;
    for(a=1;a<=n;a++) {   //使123......*n
       for(i=0;i<s;i++) {
          x[i]=x[i]*a+v;   //v用來記錄進位值
          v=x[i]/10 ;
          x[i]=x[i]%10;
          if(v!=0&&i+1==s)
             s++;
          }
       }
       cout<<"1x...x"<<n<<"="<<endl;
       for(b=s-1;b>=0;b--) {//使x陣列降冪排列
          cout<<x[b];
       }
       cout<<endl;
    }
}

海綿寶寶 iT邦大神 1 級 ‧ 2017-12-12 21:04:14 檢舉

請輸入一個整數 =1x...x5=
120
請輸入一個整數 =1x...x10=
3628800
請輸入一個整數 =1x...x15=
1307674368000
請輸入一個整數 =1x...x20=
2432902008176640000
請輸入一個整數 =1x...x25=
15511210043330985984000000
請輸入一個整數 =1x...x30=
265252859812191058636308480000000