1. 程式人生 > 其它 >遞迴的理解

遞迴的理解

技術標籤:前端

遞迴的理解

什麼是遞迴?
1、 介紹
一說起遞迴,我想每個人都不陌生。舉個從小就聽過的例子:從前有座山,山裡有座廟,廟裡有個老和尚和一個小和尚,老和尚在幹嘛呢?老和尚在講故事:從前有座山,山裡有座廟,廟裡有個老和尚和一個小和尚,老和尚在講故事,講的什麼呢?從前有座山…
遞迴是有終止條件,死迴圈是不會終止。
2、示例
也許之前你在網路上看到過這張圖片:
在這裡插入圖片描述
實際上這張圖就很形象地表達出了遞迴,這句嚇得我抱起了抱著抱著抱著我的小鯉魚的我的我的我如果從字面意義上看可能看不出是什麼意思,那麼我們可以通過程式碼來實現同樣的效果:
在這裡插入圖片描述
程式碼其實十分簡單,但是需要理解的是:if程式碼塊的條件(!depth)為遞迴呼叫的終止條件,在else程式碼塊內遞迴呼叫函式.我們前面有說到遞迴的過程是存在前行和退回階段的,那麼在前行階段我們在每次呼叫函式後,打印出了"抱著",並且當depth≠0時重新呼叫該函式;在退回階段,將會去執行程式碼console.log(‘的我’);再打印出"的我".

每天一句中文式外語

馬來語

中文    馬來語
牛肉	Daging lembu
雞肉	Ayam
冷	Sejuk
螃蟹	Ketam
喝	Minum
沒有	Tiada
吃	Makan
抱歉	Maafkan saya
出口	Keluar
女性	Perempuan
魚	Ikan
水果	Buah
有	Ada
熱	Panas
對不起	Saya minta maaf