有人能幫我解釋一下什麼是遞迴法嗎

2021-05-31 08:24:24 字數 1211 閱讀 5951

1樓:亓旎豆晗琴

遞迴是設計和來描述演算法的一種有力源的工具,由於bai它在du複雜演算法的描述zhi中被經常採用,為此在dao進一步介紹其他演算法設計方法之前先討論它。

能採用遞迴描述的演算法通常有這樣的特徵:為求解規模為n的問題,設法將它分解成規模較小的問題,然後從這些小問題的解方便地構造出大問題的解,並且這些規模較小的問題也能採用同樣的分解和綜合方法,分解成規模更小的問題,並從這些更小問題的解構造出規模較大問題的解。特別地,當規模n=1時,能直接得解。

舉例說明:

計算1+2+....+100的值

#include

main()

遞迴函式

fun(intn)

2樓:

打個比方抄

吧,遞迴法好襲比是一個軍隊要通過bai一個迷宮,到了第一個分岔du口,有3條路,將軍命令zhi3個小隊分別去dao探哪條路能到出口,3個小隊沿著3條路分別前進,各自到達了路上的下一個分岔口,於是小隊長再分派人手各自去探路——只要人手足夠(對照而言,就是計算機的堆疊足夠),最後必將有人找到出口,從這人開始只要層層上報直屬領導,最後,將軍將得到一條通路。所不同的是,計算機的遞迴法是把這個並行過程序列化了。

3樓:u盤論壇

遞迴不是 演算法,他是一種思想,正是因為某個演算法的指導思想是遞迴的,所以才被稱為遞迴

4樓:匿名使用者

遞迴就是把問題交還給問題本身。

比如常見的。 n!(階乘) 就是一種遞迴。

5樓:匿名使用者

用遞迴處復理階乘類問題制很好用,如:

int f(int n)

這就是一個遞迴的應用,遞迴的思想是,以階乘為例,把n!轉換成n*(n-i)!,(n_1)!

比n!好算,然後(n-1-1)!比(n-1)!

好算,以次類推直至解決問題。

有人能幫我解一下嗎?

6樓:那天已遙遠

好似一塊深藏在石頭中的璞玉,不要看不起他,一旦到良匠雕刻,才能看到寶光發亮!意味一個普通的人(深藏不露的人),生長在普通的人群中,一旦得到高人的賞識,這個人就會發出意想不到的能力!

7樓:匿名使用者

意思:優秀人才啊,暫時沒人賞識罷了,總有一天會大有作為的(發出燦爛的光芒)

安心,忍耐,等待時機成熟,自然有所成就。

有人能幫我解釋一下嗎

我也經常做同樣的夢啊,而且幾乎都是夢見洪水我在報紙上看到說,做什麼樣的夢根我們的身體有關,做有水的夢,是內臟不好,我也不知道是不是哦 沒什麼的,只不過是夢而已 想太多的話會很難受,看開點就覺得很有意思的 都什麼時代了 還信這些?現在21世紀了好不好 對夢的唯一解釋就是 夜有所思,夜有所夢 只要相信你...

幫我解釋一下E hv E mc,幫我解釋一下E hv E mc

1.e1代表的是光子能量bai du,h普朗克常數,v是光波頻率.e0代表核zhi能,m是核變中dao的質量損耗,c是光版速.2.兩個公式分別用於光子能權 量的計算和核裂變和聚變過程中放出能量的多少,由於能量是可以相互轉化的,加上核裂變聚變也會放出光子,所以這部分能量中包含光子能量.3.這個在高2,...

什麼意思幫我解釋一下,跪求,幫我解釋一下是什麼意思

水 五行之一也 金 木 水 火 土 這裡是說五行之性屬 回水 的人主要擅長於智力方 答面,這種人性格聰慧,性情善良,水味鹹色黑,水相旺的人通常面露黑色的神采,語言清新平和,為人總能深思熟慮,有智有謀,學識過人,水命太過的人喜歡說是非,不務正業,貪圖安逸,水命不足的人一般生的矮小,性情多變無常,膽小而...