首頁(yè) 猿問(wèn) 我寫(xiě)了一個(gè)1+.....+100的...

我寫(xiě)了一個(gè)1+.....+100的遞歸函數(shù)但是n在1，2處有些不明白，求前輩們幫助？

C C# C++

夢(mèng)在彼方 2016-08-18 22:35:16

#include <stdio.h>int summary(int n){?int sum;?if(n==1)?{??sum = 1;?}?else?{??sum = n+summary(n-1);//在n=1時(shí)，sum=1，在n=2時(shí)，sum=2+summary（1），也就是說(shuō)summary（1）就等于sum就等于1？感覺(jué)很不對(duì)誒！?}?return sum;}int main (){?int n = 100;?printf("1+......+100的結(jié)果為%d\n:",summary(n));?return 0;}求大神解答....

查看完整描述

3 回答

已采納

CodeCode

TA貢獻(xiàn)5條經(jīng)驗(yàn) 獲得超3個(gè)贊

”sum=2+summary（1），也就是說(shuō)summary（1）就等于sum就等于1“

不要當(dāng)成數(shù)學(xué)公式看，程序里的sum是個(gè)局部變量，每一次遞歸調(diào)用的sum都是不同的sum變量。關(guān)注一下變量的作用域。

1 反對(duì) 回復(fù) 2016-08-19

凌小天3635910

TA貢獻(xiàn)17條經(jīng)驗(yàn) 獲得超13個(gè)贊

假設(shè)n>0
summary(n)=n+summary(n–1)
=n+(n-1)+summary(n–2)
=n+(n–1)+(n–2)+…+3+summary(2)
=n+(n–1)+(n–2)+…+3+2+summary(1)
=n+(n–1)+(n–2)+…+3+2+1
=n(n+1)/2

遞歸總有一個(gè)基本條件用于判斷遞歸原點(diǎn)，不然遞歸是無(wú)意義的。

1 反對(duì) 回復(fù) 2016-08-19