1158：求1+2+3+...

時(shí)間限制: 1000 ms ??? ??? 內(nèi)存限制: 65536 KB
提交數(shù): 22598 ??? 通過數(shù): 18874

【題目描述】

用遞歸的方法求1+2+3+……+N1+2+3+……+N的值。

【輸入】

輸入NN。

【輸出】

輸出和。

【輸入樣例】

5

【輸出樣例】

15

【分析】

? ? ? ? ? 遞歸實(shí)現(xiàn)1+2+3+...。數(shù)學(xué)上表示為∑n = n + ∑(n-1)。故，設(shè) sum(x) 為求∑n的函數(shù)，遞歸式為：sum(x) = x+ sum(x-1)，遞歸出口為 n=1時(shí)，sum(1)=1。

【輸出樣例】

#include <stdio.h> int sum(int n) {if(n==1)return 1;elsereturn n+sum(n-1); } int main() {int n;scanf("%d",&n);printf("%d\n",sum(n));return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1158

?

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛一本通（1158：求1+2+3+...）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。