用遞歸怎么寫??？公共類測試{/*創(chuàng)建類*/Public static void main（string[]args）{系統(tǒng)輸出打?。―G（100））}靜態(tài)int DG（int i）{/*定義變量*/i

用遞歸怎么寫啊？

公共類測試{/*創(chuàng)建類*/Public static void main（string[]args）{系統(tǒng)輸出打?。―G（100））}靜態(tài)int DG（int i）{/*定義變量*/int SUMIF（i==1）/*假設(shè)條件*/return 1elssum=i DG（i-1）/*1~100*/return sum/*遞歸是計(jì)算機(jī)科學(xué)中的一個(gè)重要概念。遞歸方法是程序設(shè)計(jì)中一種有效的方法。

遞歸可以使程序簡潔明了。

每次調(diào)用的規(guī)模減?。ㄍǔp半）；

兩次相鄰的重復(fù)之間關(guān)系密切，前者為后者做好準(zhǔn)備（通常前者的輸出作為后者的輸入）；

當(dāng)問題的規(guī)模非常小時(shí)，有必要給出一個(gè)直接的解決方案，而不是遞歸調(diào)用，因此每個(gè)遞歸調(diào)用都是有條件的（如果標(biāo)度沒有達(dá)到直接值），無條件遞歸調(diào)用將成為一個(gè)死循環(huán)，不能正常結(jié)束。

如何對遞歸進(jìn)行理解？

既然您想用簡單的白話來解釋遞歸算法，我就給您解釋一下，以確保您理解。

有個(gè)熟悉的故事，正好可以解釋遞歸。

這個(gè)故事不斷地調(diào)用自己，遞歸是一個(gè)函數(shù)多次調(diào)用自己。不同的是遞歸不能像這個(gè)故事那樣多次調(diào)用自己。遞歸必須有終止條件，它將在多次調(diào)用后終止。

這個(gè)解釋很口語化。