tft每日頭條

 > 知識

 > 計算機中的遞歸思想

計算機中的遞歸思想

知識 更新时间:2024-11-29 07:49:18

  計算機中的遞歸的基本思想是:把規模大的問題轉化為規模小的相似的子問題來解決。在函數實現時,因為解決大問題的方法和解決小問題的方法往往是同一個方法,所以就産生函數調用它自身的情況。另外這個解決問題的函數必須有明顯的結束條件,這樣就不會産生無限遞歸的情況。

  對于遞歸,最好的理解方式是從函數的功能意義的層面來理解,遞歸本質上也是函數的調用,在函數調用時總會把一些臨時信息保存到堆棧,堆棧是為了函數能正确的返回。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved