久久在线免费,校园激情久久,欧美伦理91i

非遞歸計算N的階乘

N的階乘，通過數(shù)組的方式計算N的階乘，防止由于計算結(jié)果太大導(dǎo)致溢出！

1 #include  <iostream>
2 using namespace std;
3
4 void Function(int n)
5 {
6     int Length =n*(n+1)/2;
7
8     int *result =new int[Length];
9     memset(result,0,Length);
10
11     result[0]=1;
12     int   number_count =1;
13     int   number_carry =0;
14     int   number_temp = 0;
15
16     for(int i= 1; i<=n; i++)
17     {
18         for(int j=0;j<number_count; j++)
19         {
20             number_temp  =result[j]*i + number_carry;
21             result[j]   = number_temp % 10;
22             number_carry   = (int)(number_temp/10);
23         }
24         while(number_carry)
25         {
26             result[number_count]   =(number_carry % 10);
27             number_carry = (int)(number_carry / 10);
28             number_count++;
29         }
30     }
31
32     for(int i=number_count-1; i>=0;--i)
33     {
34         cout<<result[i];
35     }
36
37     cout<<endl;
38     delete[] result;
39 }
40
41 int   main()
42 {
43     unsigned int n;
44     while(cin>>n&&n!=0)
45     {
46         Function(n);
47     }
48
49     return 0;
50 }

N的階乘

posted on 2009-01-09 20:33 bujiwu 閱讀(1814) 評論(0) 編輯收藏引用所屬分類: C++ 、算法與數(shù)據(jù)結(jié)構(gòu)

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: 五子棋<二> 五子棋<-> Telnet Windows Socket編程通過更改函數(shù)地址為函數(shù)打補丁非遞歸計算N的階乘

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

Jiwu Bu

常用鏈接

留言簿(4)

隨筆分類

隨筆檔案

相冊

搜索

最新評論

閱讀排行榜

評論排行榜