昨天被問(wèn)到這個(gè)問(wèn)題,我想了下,只想出了三種方法,不知道還有沒(méi)有其它方法
1.sum = n(n+1)/2,等差數(shù)列求和
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
水 閱讀(2724)
評(píng)論(19) 編輯 收藏 引用 所屬分類(lèi):
算法與數(shù)據(jù)結(jié)構(gòu)