用遞迴演算法算出1 100的和

2021-09-27 09:28:49 字數 546 閱讀 6955

public

class

test

private

static int a

(int num)

}

雖然都看的出來,我還是想說一下我的理解

在**塊中我們可以看到num帶入的是100,在判斷中不等於1所以往下運算:

sum=sum= num+方法名(num-1);(sum= 100+a(100-1)),這時方法中的num已經是100-1也就是99,然後繼續從頭開始(sum=99+(99-1))一直到num=1

曾在知乎中看過乙個回答:

可以把」 遞迴 「比喻成 「查字典 「,當你查乙個詞,發現這個詞的解釋中某個詞仍然不懂,於是你開始查這第二個詞。

可惜,第二個詞裡仍然有不懂的詞,於是查第三個詞,這樣查下去,直到有乙個詞的解釋是你完全能看懂的,那麼遞迴走到了盡頭,然後你開始後退,逐個明白之前查過的每乙個詞,最終,你明白了最開始那個詞的意思。(摘抄至–賣女孩的小火柴)

遞迴演算法常見用例

1.遞迴逆序列印字串 void reverse char s 2.遞迴方式將鍊錶逆序 p 為指向非空單鏈表中第乙個結點的指標,本演算法逆轉鍊錶並返回逆轉後的頭指標。基本思路是 如果鍊錶中只有乙個結點,則空操作,否則先逆轉a2開始的鍊錶,然後將 a1聯接到逆轉後的鍊錶的表尾 即a2 之後。linkli...

用公式計算出你的幸福

美國著名心理學家賽利格曼提出了乙個幸福的公式 總幸福指數 先天的遺傳素質 後天的環境 你能主動控制的心理力量 其英文的表達 h s c v 當代的人們更加開放地生活,我們坦言幸福,我們追求幸福。幸福在 當代心理學告訴我們,幸福也是有指數的,總幸福指數是指你的較為穩定的幸福感,而不是暫時的快樂和幸福。...

用SQL語句實現遞迴演算法

本文通過乙個bom表的例子,分別介紹在sql server2000和sql server2005中如何編寫遞迴演算法。一 建立測試資料 createtablebillofmaterial productno nvarchar 15 父元件編號 productname nvarchar 50 子元件名...