資料結構和演算法 遞迴

2021-10-23 11:27:19 字數 872 閱讀 7631

遞迴,其實就是自己呼叫自己,實現乙個不斷重複的工作,直接上**,給你們講解一下,應該就明白遞迴是什麼東東了,遞迴其實也是一種迴圈,他也是有終止條件的,否則就變成了死迴圈,這個**的終止條件就是

因為這裡就沒有再次呼叫自己,所以就終止了。從這個**我們也可以看出來,這裡的遞迴就實現了抱著,我的,這兩個詞語的多次重複,,比如n!這種任務也是乙個道理,n!**在最後

# 這裡是**的主題函式

deffunction

(depth)

:print

("抱著")if

not depth:

print

("我的小鯉魚"

)else

: depth-=

1 function(depth)

print

("我的"

)# 這裡是分割線

print

("嚇得我抱起了"

)function(2)

# 第一次的呼叫,這裡的

這個**的輸出就是

資料結構和演算法 遞迴

標籤 空格分隔 資料結構和演算法 include int main return 0 include int fib int i int main 例計算 n 的階乘 n include int factorial n int main 例編寫乙個遞迴函式,實現將輸入的任意長度的字串反向輸出的功能。...

資料結構和演算法之遞迴

遞迴問題 方法自己呼叫自己,每次呼叫傳入不同的值 public class recursiontest public static void test int n system.out.println n n public class recursiontest02 public static in...

資料結構 演算法 遞迴

遞迴在較為高階的數演算法實現中是常用的,比如深度優先搜尋,暴力搜尋。下面展示較為簡單的遞迴 執行的過程中。public void recurisve recurisve system.out.println str test public void test 測試 依次輸入是 k i h a 依次輸...