遞歸函數工做原理

  遞歸(recursion)就是子程序(或函數)直接調用本身或經過一系列調用語句間接調用本身,是一種描述問題和解決問題的基本方法。       遞歸一般用來解決結構自類似的問題。所謂結構自類似,是指構成原問題的子問題與原問題在結構上類似,能夠用相似的方法解決。具體地,整個問題的解決,能夠分爲兩部分:第一部分是一些特殊狀況,有直接的解法;第二部分與原問題類似,但比原問題的規模小。實際上,遞歸是把一
相關文章
相關標籤/搜索