成人AV在线无码|婷婷五月激情色,|伊人加勒比二三四区|国产一区激情都市|亚洲AV无码电影|日av韩av无码|天堂在线亚洲Av|无码一区二区影院|成人无码毛片AV|超碰在线看中文字幕

是否所有的循環(huán)函數(shù)都可用遞歸來實現(xiàn)呢?

網(wǎng)友解答: 先說一下個人理解-是的,所有的循環(huán)函數(shù)都可以用遞歸來實現(xiàn)。至少,我目前是這么認為的。所謂遞歸是是直接或間接調(diào)用函數(shù)本身,則訪函數(shù)稱為遞歸函數(shù)我們學(xué)習(xí)的時候接觸的比較多的是一種

網(wǎng)友解答:

先說一下個人理解-是的,所有的循環(huán)函數(shù)都可以用遞歸來實現(xiàn)。至少,我目前是這么認為的。

所謂遞歸是是直接或間接調(diào)用函數(shù)本身,則訪函數(shù)稱為遞歸函數(shù)

我們學(xué)習(xí)的時候接觸的比較多的是一種叫斐波那契數(shù)列,在這里我們以1到100的求和為例,第一種是通過循環(huán)實現(xiàn)的,第二種則通過遞歸實現(xiàn)。

圖1,求和實現(xiàn)的方法

圖2,遞歸實現(xiàn)的方法

從上面對比看出,兩者都可以實現(xiàn)相應(yīng)的目的,但是遞歸函數(shù)給人的感覺人精簡些,沒錯,遞歸函數(shù)的優(yōu)點在于簡單、邏輯清晰,正因為,邏輯清晰,我們有的時候比較難于一下子理解透。

所以,在我看來循環(huán)函數(shù)是可以都用遞歸函數(shù)實現(xiàn),只要你邏輯夠強。當(dāng)然需要注意的是,遞歸是一種棧的調(diào)用,需要防止棧溢出,棧的大小不是無限的。

標(biāo)簽: