作者tocute (小飄)
看板C_and_CPP
標題Re: [問題] n的m次方 1^1+2^2+...+n^n
時間Sat May 2 13:11:02 2009
※ 引述《tohru (PPP)》之銘言：
: ※ 引述《tohru (PPP)》之銘言：
: : 不好意思 又碰到一個問題
: : 書上有一個習題是這樣的
: : 使用迴圈計算 1^1+2^2+...+n^n 的值
: : (不能用公式 也不能用數學函式庫)
: : 我用遞迴是可以完成
: : 但是純迴圈的話可以完成嗎?
: : 因為用多重迴圈好像不太對
: : 不知道可以提示我一下嗎?
: : 感謝你~
: 自問自答
: #include <stdio.h>
: #include <stdlib.h>
: int main()
: {
: unsigned int n, i, j, k, sum=0;
: printf("求1^1+2^2+...+n^n的值\n\n");
: printf("請輸入n值: ");
: scanf("%u", &n);
: for(i=1;i<=n;i++)
: {
: /* N次方 */
: k=i;
: for(j=1;j<i;j++)
: {
: k=k*i;
^^^ 這樣有意義嗎
: }
: sum=sum+k;
: }
: printf("\n1^1+2^2+...+n^n = %u\n", sum);
: system("pause");
: return 0;
: }
上一篇推文有人提到一個解法 我覺得很對 可是不知道為何有人說人說不對??
int sum = 0;
for(i=1;i<=n;i++)
{
/* N次方 */
sum += i*i;
}
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.84
1F：推 TroyLee:你覺得 Σ(k^2) 會等於 Σ(k^k) 嗎? 05/02 13:26
2F：推 gba356:這個的執行結果是 1^2 + 2^2 + 3^2 + 4^2 + ... + n^2 05/02 13:29
3F：→ gba356:你可以代 n = 3 測試^^ 05/02 13:30
4F：推 Ebergies:=口= 05/02 13:36
5F：推 chrisdar:sum += power(i,i); 05/02 13:36
6F：推 glen61y141:原po說不能用數學函式庫 05/02 13:56
7F：→ bleed1979:此power()非pow() 05/02 14:04
8F：→ netsphere:112.30.84 05/02 21:29
9F：推 ledia:._.!! 05/04 11:45
10F：→ tocute:喔 是我漏看了 05/08 13:13