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

aurain
技術文摘
posts - 137,  comments - 268,  trackbacks - 0

昨天被問到這個問題，我想了下，只想出了三種方法，不知道還有沒有其它方法
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 水 閱讀(2734) 評論(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：兩個求和，這樣也能用多核來做。  回復  更多評論
  

<2025年11月>
日一二三四五六
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

常用鏈接

留言簿(17)

隨筆分類(138)

隨筆檔案(137)

網絡開發

最新隨筆

搜索

  •  

積分與排名

  • 積分 - 502444
  • 排名 - 37

最新隨筆

最新評論

閱讀排行榜

評論排行榜

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

    • <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>
            
亚洲性线免费观看视频成熟|
亚洲免费在线视频|
免费日韩av|
老司机午夜免费精品视频
|
亚洲国产日韩欧美综合久久
|
久久综合电影|
麻豆国产精品va在线观看不卡|
精品成人国产|
亚洲国产综合91精品麻豆|
免费久久99精品国产自|
日韩视频精品在线|
一本大道久久a久久精品综合|
国产精品视频专区|
久久日韩精品|
欧美国产日本|
午夜精品久久久久久久久久久久|
亚洲欧美精品在线观看|
亚洲第一精品夜夜躁人人爽|
亚洲精品综合精品自拍|
国产精品伊人日日|
欧美成人免费网|
欧美日韩中文字幕日韩欧美|
欧美在线啊v一区|
老色鬼久久亚洲一区二区|
99re在线精品|
欧美有码视频|
一区二区三区四区五区精品视频|
亚洲男人天堂2024|
亚洲激情综合|
亚洲欧美中文另类|
日韩西西人体444www|
亚洲欧美大片|
99在线观看免费视频精品观看|
亚洲欧美国产日韩中文字幕|
亚洲国产精品一区二区三区|
亚洲网站视频|
亚洲精品久久久久久久久久久|
亚洲综合日本|
99riav久久精品riav|
久久久福利视频|
亚洲一区二区三区在线观看视频|
久久全国免费视频|
欧美影院成人|
欧美日韩一区二区三区在线看|
毛片基地黄久久久久久天堂|
国产精品久久久久久久久久久久久
|
亚洲每日更新|
久久综合狠狠综合久久综青草|
亚洲欧美日韩国产|
欧美精品一区二区三区在线播放|
久热精品视频在线观看一区|
国产精品区二区三区日本|
亚洲激情不卡|
亚洲黄色毛片|
久久综合国产精品|
久久偷窥视频|
好看的av在线不卡观看|
亚洲一二三级电影|
亚洲免费中文|
欧美午夜无遮挡|
亚洲乱码视频|
中文高清一区|
欧美日韩精品免费观看视频完整|
亚洲国产电影|
亚洲日韩视频|
欧美精品国产精品日韩精品|
亚洲黄色在线视频|
日韩一级精品|
欧美日韩精品免费观看视一区二区|
亚洲第一页自拍|
亚洲精品中文字幕女同|
女女同性女同一区二区三区91|
欧美成人伊人久久综合网|
激情久久婷婷|
免费欧美视频|
亚洲免费观看视频|
亚洲欧美日韩另类|
国产欧美一区二区白浆黑人|
欧美亚洲免费高清在线观看|
久热国产精品视频|
最近中文字幕日韩精品
|
久久夜色精品|
亚洲高清自拍|
中文av字幕一区|
国产美女高潮久久白浆|
欧美影院精品一区|
欧美不卡视频一区|
一本色道久久综合亚洲精品按摩
|
亚洲国产精品视频一区|
欧美韩日高清|
国产精品99久久久久久白浆小说|
午夜欧美大尺度福利影院在线看|
国产视频一区二区三区在线观看|
久久精品一区二区三区四区|
欧美黄色一区|
亚洲欧美日韩精品久久|
精品成人久久|
欧美日韩亚洲在线|
欧美在线网站|
亚洲精品美女在线观看播放|
性伦欧美刺激片在线观看|
伊人天天综合|
国产精品久久久久久影视|
久久久久久久久岛国免费|
91久久久在线|
久久免费视频一区|
亚洲性色视频|
亚洲国产导航|
国产嫩草一区二区三区在线观看|
久久影视精品|
性欧美video另类hd性玩具|
亚洲国产精品一区二区第四页av
|
影音先锋中文字幕一区|
欧美日精品一区视频|
久久男人资源视频|
午夜精品电影|
日韩视频在线观看|
欧美成人午夜影院|
久久国内精品自在自线400部|
亚洲精品在线观|
一区二区三区无毛|
国产精品综合视频|
欧美精品 日韩|
麻豆国产精品777777在线|
性一交一乱一区二区洋洋av|
99视频精品全部免费在线|
欧美韩日一区|
免费成人高清视频|
久久精品99国产精品|
亚洲综合日韩在线|
日韩一区二区福利|
91久久精品美女高潮|
伊人精品在线|
一色屋精品视频在线观看网站|
国产日产欧产精品推荐色|
欧美亚男人的天堂|
欧美三级韩国三级日本三斤|
欧美精品尤物在线|
欧美国产精品v|
欧美成人按摩|
欧美高清一区二区|
欧美成人一区二区三区片免费|
久久精品人人|
久久久久久久精|
狼人天天伊人久久|
免费在线视频一区|
女人香蕉久久**毛片精品|
免费成人黄色片|
欧美成人网在线|
欧美日韩高清在线播放|
欧美日韩精品一二三区|
国产精品jizz在线观看美国|
国产精品国产三级国产aⅴ浪潮|
欧美日韩在线大尺度|
亚洲人成人一区二区在线观看|
亚洲第一区在线|
国产精品乱人伦中文|
欧美网站大全在线观看|
国产精品久久久久久户外露出|
国产精品家教|
国产亚洲成年网址在线观看|
国产一区二区三区免费不卡|
樱花yy私人影院亚洲|
亚洲精品免费看|
国产精品99久久久久久人|
午夜精品久久久久久久久久久久久
|
国产精品高清在线|
国产日韩欧美高清免费|
狠狠色狠狠色综合日日小说|
亚洲激情不卡|
亚洲视频日本|
久久精品综合|
亚洲国产一区二区三区高清|
亚洲精品小视频在线观看|
亚洲在线视频免费观看|
久久久精品一区|
欧美激情1区2区3区|
国产精品美女在线|
在线欧美不卡|
先锋影音网一区二区|
嫩草伊人久久精品少妇av杨幂|
亚洲精品一区二区三区樱花|
午夜在线精品偷拍|
欧美精品18+|
国产在线国偷精品产拍免费yy|
亚洲美女精品久久|
欧美日本乱大交xxxxx|
欧美成人福利视频|
欧美日韩精品免费观看视一区二区|
欧美有码在线观看视频|
欧美精品xxxxbbbb|
国产日韩精品一区二区浪潮av|
91久久精品www人人做人人爽|
亚洲欧美日韩在线|
亚洲欧洲精品一区二区三区不卡
|
国产综合欧美|
亚洲——在线|
亚洲欧洲在线一区|
久久久久久夜|
国产一区二区久久|