[問題] n的m次方 1^1+2^2+...+n^n

[tohru (PPP)]

不好意思 又碰到一個問題

書上有一個習題是這樣的

使用迴圈計算 1^1+2^2+...+n^n 的值

(不能用公式 也不能用數學函式庫)

我用遞迴是可以完成

但是純迴圈的話可以完成嗎?

因為用多重迴圈好像不太對

不知道可以提示我一下嗎?

感謝你~

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.116.243.66
→ lytn:2層迴圈吧,把你的N次方的在用一個迴圈包起來
推 Ebergies:所有遞迴做得到的迴圈都可以做到
推 Fenikso:是做得到啊..但是要硬幹stack和program counter..
→ k2450:樓上講的應該是遞迴的缺點吧?
→ mantour:這用迴圈反而比較直覺吧…哪一點讓你想要用遞迴?
→ MOONRAKER:三樓那明明就是迴圈的缺點，四樓別鬧了
→ mantour:可是這題完全不會遇到三樓說的問題呀
→ MOONRAKER:他是跟著二樓的話頭吧
→ psliurt:for(int i=1;i<=n;i++) sum=i*i;   這樣可以嗎?
→ mantour:喔喔，抱歉誤會
推 gba356:樓樓上的似乎是 Σ(k^2) ？
推 VictorTom:這題是純粹練習還是數學題啊??n大一點int就爆掉啦@_@"
→ k2450:我以為他說的硬幹是指程式執行時所造成的負擔
→ tohru:不好意思 這只是純粹練習用的 所以n不用太大
→ tohru:所以是需要用到STACK嗎? 糟~ 還沒看到這裡 哈哈
→ netsphere:不用吧 一個for loop + 自己寫pow()  就解決拉
→ WPC001:To gba356, 阿原po不就是在問 Sum(k^2),k=1~n...嗎?
推 gba356:並不是呀，原 PO 問的是 Σ(k^k) ...orz
推 gba356:Σ(k^2) = 1^2 + 2^2 + 3^2 + 4^2 + ... +n^2
→ gba356:Σ(k^k) = 1^1 + 2^2 + 3^3 + 4^4 + ... +n^n
→ gba356:你們我一直以為我弄錯了> <
→ gba356:    ^害