PTT數位生活區 / C_and_CPP (C/C++)

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

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