Jiwu Bu

C++博客 :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合

:: 管理 ::

32 隨筆 :: 0 文章 :: 25 評(píng)論 :: 0 Trackbacks

<

2009年1月

>

日

一

二

三

四

五

六

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

常用鏈接

留言簿(4)

隨筆分類

隨筆檔案

相冊(cè)

Me

搜索

閱讀排行榜

評(píng)論排行榜

非遞歸計(jì)算N的階乘

N的階乘，通過數(shù)組的方式計(jì)算N的階乘，防止由于計(jì)算結(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 閱讀(1815) 評(píng)論(0) 編輯收藏引用所屬分類: C++ 、算法與數(shù)據(jù)結(jié)構(gòu)

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

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

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

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品