舉一個生活遞歸的例子 深究遞歸和迭代的區(qū)別,聯(lián)系,優(yōu)缺點及實例對比?
深究遞歸和迭代的區(qū)別,聯(lián)系,優(yōu)缺點及實例對比?區(qū)別與聯(lián)系:遞歸是迭代的特例。理論上,任何遞歸都可以轉(zhuǎn)化為迭代。優(yōu)缺點及比較:遞歸性能不如迭代,但遞歸思想簡單明了,有時必須用遞歸來做,但迭代做不到。例如
深究遞歸和迭代的區(qū)別,聯(lián)系,優(yōu)缺點及實例對比?
區(qū)別與聯(lián)系:遞歸是迭代的特例。理論上,任何遞歸都可以轉(zhuǎn)化為迭代。優(yōu)缺點及比較:遞歸性能不如迭代,但遞歸思想簡單明了,有時必須用遞歸來做,但迭代做不到。例如,在實際開發(fā)中,有一個描述實體之間層次關(guān)系的表,比如遍歷所有實體之間的層次關(guān)系,即N:m的關(guān)系,它事先不知道每個實體的個數(shù),所以不能通過迭代來實現(xiàn)。我們必須用遞歸來做深層遞歸才能得到結(jié)果。