遞歸函數(shù)的返回值返回到哪 有返回值和沒有返回值的遞歸函數(shù)運行時有區(qū)別嗎?有什么區(qū)別？
有返回值和沒有返回值的遞歸函數(shù)運行時有區(qū)別嗎?有什么區(qū)別？本質(zhì)上，沒有區(qū)別，如果我們不得不說有區(qū)別的話，因為遞歸消耗具有相同遞歸深度的堆?？臻g。如果有返回值，堆?？臻g將消耗更多的空間*返回值占用的深度
有返回值和沒有返回值的遞歸函數(shù)運行時有區(qū)別嗎?有什么區(qū)別？
本質(zhì)上，沒有區(qū)別，如果我們不得不說有區(qū)別的話，因為遞歸消耗具有相同遞歸深度的堆?？臻g。如果有返回值，堆棧空間將消耗更多的空間*返回值占用的深度。例如，如果100級遞歸的返回值是32位整數(shù)，那么它將多消耗3200位的堆?？臻g（請注意，堆?？臻g消耗的太多，而不是內(nèi)存）。代碼堆棧空間非常寶貴）