作者tohru (PPP)
看板C_and_CPP
標題[問題] n的m次方 1^1+2^2+...+n^n
時間Fri May 1 17:41:58 2009
不好意思 又碰到一個問題
書上有一個習題是這樣的
使用迴圈計算 1^1+2^2+...+n^n 的值
(不能用公式 也不能用數學函式庫)
我用遞迴是可以完成
但是純迴圈的話可以完成嗎?
因為用多重迴圈好像不太對
不知道可以提示我一下嗎?
感謝你~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.243.66
1F：→ lytn:2層迴圈吧,把你的N次方的在用一個迴圈包起來 05/01 17:54
2F：推 Ebergies:所有遞迴做得到的迴圈都可以做到 05/01 18:17
3F：推 Fenikso:是做得到啊..但是要硬幹stack和program counter.. 05/01 18:47
4F：→ k2450:樓上講的應該是遞迴的缺點吧? 05/01 20:45
5F：→ mantour:這用迴圈反而比較直覺吧…哪一點讓你想要用遞迴? 05/01 20:47
6F：→ MOONRAKER:三樓那明明就是迴圈的缺點，四樓別鬧了 05/01 21:07
7F：→ mantour:可是這題完全不會遇到三樓說的問題呀 05/01 21:23
8F：→ MOONRAKER:他是跟著二樓的話頭吧 05/01 21:31
9F：→ psliurt:for(int i=1;i<=n;i++) sum=i*i; 這樣可以嗎? 05/01 21:38
10F：→ mantour:喔喔，抱歉誤會 05/01 22:15
11F：推 gba356:樓樓上的似乎是 Σ(k^2) ？ 05/01 22:38
12F：推 VictorTom:這題是純粹練習還是數學題啊??n大一點int就爆掉啦@_@" 05/01 22:51
13F：→ k2450:我以為他說的硬幹是指程式執行時所造成的負擔 05/01 23:41
14F：→ tohru:不好意思 這只是純粹練習用的 所以n不用太大 05/01 23:59
15F：→ tohru:所以是需要用到STACK嗎? 糟~ 還沒看到這裡 哈哈 05/02 00:01
16F：→ netsphere:不用吧 一個for loop + 自己寫pow() 就解決拉 05/02 00:04
17F：→ WPC001:To gba356, 阿原po不就是在問 Sum(k^2),k=1~n...嗎? 05/02 20:23
18F：推 gba356:並不是呀，原 PO 問的是 Σ(k^k) ...orz 05/02 20:35
19F：推 gba356:Σ(k^2) = 1^2 + 2^2 + 3^2 + 4^2 + ... +n^2 05/02 20:41
20F：→ gba356:Σ(k^k) = 1^1 + 2^2 + 3^3 + 4^4 + ... +n^n 05/02 20:41
21F：→ gba356:你們我一直以為我弄錯了> < 05/02 20:42
22F：→ gba356: ^害 05/02 20:47