有返回值和沒有返回值的遞歸函數(shù)運行時有區(qū)別嗎?有什么區(qū)別？遞歸的返回值是怎么回事？要理解遞歸，我們首先需要了解函數(shù)的嵌套調用，即當一個函數(shù)調用另一個函數(shù)時系統(tǒng)會做什么。具體來說，就是運行堆棧的機制。P

有返回值和沒有返回值的遞歸函數(shù)運行時有區(qū)別嗎?有什么區(qū)別？

遞歸的返回值是怎么回事？

要理解遞歸，我們首先需要了解函數(shù)的嵌套調用，即當一個函數(shù)調用另一個函數(shù)時系統(tǒng)會做什么。具體來說，就是運行堆棧的機制。P->left=addtree（P->left，w）//遞歸后，返回值如何返回到P->left？語句“addtree（P->left，w）”返回二叉樹中新節(jié)點的指針。在本例中，單詞“小于”父節(jié)點單詞，因此它掛在父節(jié)點的左子樹上。Treeprint是一個二叉樹遍歷函數(shù)，其實我們要了解嵌套函數(shù)的調用

把編程語言中的函數(shù)和數(shù)學中的函數(shù)聯(lián)系起來。例如，一個獨立的函數(shù)是一個機器人，它只能計算一個函數(shù)公式。經過計算，它會把計算結果寫在一張紙上，扔到樓下，然后馬上離開，不管其他事情。如果你不馬上抓到紙，這個結就會斷，如果我們想用這個內容，也就是返回值，我們必須用一個變量來“接管”這個值。例如：

int max（int a，int b）{return a>B？A:B}

int main（）{

int max=max（1,2）}

變量max“接管”函數(shù)max（1,2）的返回值。當然，它也可以直接操作，比如：

int main（）{

int i=3 max（1,2）}//這個游戲相當于int temp=max（1,2）i=3 temp

，所以它只是一個簡化