<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

<li id="o8g80"><source id="o8g80"></source></li>

<cite id="o8g80"></cite>

<center id="o8g80"></center>

<table id="o8g80"></table>

posts - 137, comments - 268, trackbacks - 0

用至少三種方法實現1+2+...+n

昨天被問到這個問題，我想了下，只想出了三種方法，不知道還有沒有其它方法
1.sum = n(n+1)/2,等差數列求和
2.sum = 0;for(int i=1;i<=n;++i) sum += i;,普通的方法
3.int s(int n)
{
     if (n == 1)
        return 1;
    else
       return n + s(n-1);
}

遞歸的方式

posted on 2008-09-05 16:55 水閱讀(2721) 評論(19) 編輯收藏引用所屬分類: 算法與數據結構

FeedBack:

# re: 用至少三種方法實現1+2+...+n

2008-09-05 18:05 | 火

還有模板的方式回復更多評論

# re: 用至少三種方法實現1+2+...+n

2008-09-05 19:34 | cexer

template<int i>
struct sum
{
enum{ result=sum<i-1>::result }
}

template<>
struct sum<1>
{
enum {result = 1 };
}

result = sum<n>::result;
回復更多評論

# re: 用至少三種方法實現1+2+...+n

2008-09-05 19:37 | Bill Hsu

...
這位很有聊。。。回復更多評論

# re: 用至少三種方法實現1+2+...+n

2008-09-05 20:25 | bill

樓上的方法

template<>
struct sum<1>
{
enum {result = 1 };
}

下面的定義是什么意思啊？回復更多評論

# re: 用至少三種方法實現1+2+...+n

2008-09-05 20:33 | bill

template<int i>
struct sum
{
enum{ result=sum<i-1>::result + i; }
}

應該是這樣回復更多評論

# re: 用至少三種方法實現1+2+...+n

2008-09-05 20:48 | 海邊沫沫

呵呵，模板元編程其實也是遞歸的方式
還有宏定義也可以做到，也是遞歸的方式回復更多評論

# re: 用至少三種方法實現1+2+...+n

2008-09-06 01:19 | winsty

........
太有聊了啊回復更多評論

# re: 用至少三種方法實現1+2+...+n

2008-09-06 09:53 | haskell

模板元編程只能輸入實際的數值，不能用變量。
這么簡單的問題確實沒啥說的，但如果是求n！。
NB方法就用得上了。微線程實現遞歸。^_^ 回復更多評論

# re: 用至少三種方法實現1+2+...+n

2008-09-06 16:43 | 11

微線程實現遞歸?? 樓上的能否介紹下？？回復更多評論

# re: 用至少三種方法實現1+2+...+n

2008-09-07 10:24 | haskell

就是當n很大時，遞歸深度有限制，還不能用循環的時候。生成n個微線程，第一個線程處理一次計算后將結果交給第2個線程，如此下去，當然只能用pythonless，erlang這些并發語言寫了。我只試過pythonless。回復更多評論

# re: 用至少三種方法實現1+2+...+n

2008-09-08 00:57 | slackcode

為什么不(a1+an) * n / 2 ?
這樣不是最高效么回復更多評論

# re: 用至少三種方法實現1+2+...+n

2008-09-08 10:02 | 水

@slackcode
第一種方式就是這個方式回復更多評論

# re: 用至少三種方法實現1+2+...+n

2008-09-08 10:02 | 水

@haskell
呵呵，這個想法不錯回復更多評論

# re: 用至少三種方法實現1+2+...+n

2008-09-08 20:46 | 陳梓瀚(vczh)

@haskell
尾遞歸等于循環，非尾遞歸也是什么語言都會囧的回復更多評論

# re: 用至少三種方法實現1+2+...+n

2008-09-09 09:52 | 李現民

對呀，模板方法，而且是在編譯期就解決了，不過很詭異回復更多評論

# re: 用至少三種方法實現1+2+...+n

2008-09-09 10:52 | haskell

@陳梓瀚(vczh)
囧是啥意思？
我只是想利用多核，并發語言的優勢而已。
不過在算法一層可能沒多大用武之地。
我在想是否一個算法也能分解為更小的單元，可以方便利用多核，甚至是分布式的優勢回復更多評論

# re: 用至少三種方法實現1+2+...+n[未登錄]

2008-09-09 12:14 | 陳梓瀚(vczh)

目前似乎還沒有不需要人指定就分解成多線程的可以用的實現。分析最方便的是haskell這類的語言。回復更多評論

# re: 用至少三種方法實現1+2+...+n

2008-09-13 04:47 | ricepig

class ClassA()
{
public:
static int a;
static int b;
void ClassA()
{
a++;
b+=a;
}
}

ClassA a[n];
cout<<a[0].b; 回復更多評論

# re: 用至少三種方法實現1+2+...+n

2008-10-09 10:53 | hsen

既然多核的話，就用MapReduce的思想嘍。Map：直接返回值，分組，根據CPU數分組，Reduce：兩個求和，這樣也能用多核來做。回復更多評論

刷新評論列表

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

相關文章: 大數據量，海量數據處理方法總結（轉） hash算法大全（轉http://www.shnenglu.com/koson/archive/2010/03/11/109446.html）整數劃分算法原理與實現求二進制數中1的個數計算最大公約數的兩種算法用至少三種方法實現1+2+...+n Win32內存相關API 刪除首次出現字串內部排序算法比較一個數組，下標從0到n，元素為從0到n的整數。判斷其中是否有重復元素

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

V2EX創意工作者的社區

2009年12月

日

一

二

三

四

五

六

29

30

1

2

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

1

2

3

4

5

6

7

8

9

常用鏈接

留言簿(17)

隨筆分類(138)

隨筆檔案(137)

網絡開發

C++的羅浮宮
C++基礎知識
逆水行舟
基礎知識
紫月城游戲軟件
網絡編程

最新隨筆

搜索

積分與排名

積分 - 499293
排名 - 36

最新隨筆

最新評論

1.?re: 浩方對戰平臺原理初步分析
有趣，感謝博主的分析，也敬佩博主的人品。
--Svtter
2.?re: 一種自定義網絡通信協議
怎樣學會
--鐘易成
3.?re: 如何編譯TrueCrypt 7.0a源碼
您好，請問現在還可以找您發一下源碼么？
--xiaoyaya103
4.?re: svn提交時設置文件類型過濾
樓主我嘗試了您的方法好像不去效果
--ss
5.?re: 介紹一個P2P點播直播開源項目，挺不錯的
支持！！
--劉芳

閱讀排行榜

評論排行榜

久久香蕉国产线看观看99| 久久亚洲国产精品一区二区| 91久久精品电影| 99精品久久精品一区二区| 伊人久久综合无码成人网| 久久乐国产综合亚洲精品| 7777精品伊人久久久大香线蕉| 亚洲AⅤ优女AV综合久久久| 超级97碰碰碰碰久久久久最新| 久久久亚洲AV波多野结衣| 久久狠狠爱亚洲综合影院| 伊人久久大香线蕉av不卡| 亚洲午夜久久久久久久久久| 奇米综合四色77777久久| 国产精品久久99| 午夜精品久久影院蜜桃| 97久久精品午夜一区二区| 久久精品国产精品亜洲毛片| 久久天天躁狠狠躁夜夜2020一| 久久精品国产亚洲AV麻豆网站| 精品久久久久久国产牛牛app| 女人高潮久久久叫人喷水| 日韩精品久久无码人妻中文字幕| 久久精品中文字幕久久| 精品一二三区久久aaa片| 国产精品久久久久aaaa| 精品久久久一二三区| 国产精品青草久久久久福利99 | 久久国产亚洲精品无码| 国内精品久久久久影院网站| 久久棈精品久久久久久噜噜| 精品久久人人妻人人做精品| 欧美丰满熟妇BBB久久久| 无码人妻久久一区二区三区蜜桃| 99久久精品午夜一区二区| 狠狠综合久久AV一区二区三区| 久久久精品视频免费观看| AAA级久久久精品无码区| 99久久99久久| 久久美女人爽女人爽| 久久久国产乱子伦精品作者|

<strike id="mecm8"></strike>

<rt id="mecm8"><tr id="mecm8"></tr></rt>

<rt id="mecm8"><delect id="mecm8"></delect></rt>

<cite id="mecm8"><center id="mecm8"></center></cite>

<button id="mecm8"></button>