遞迴，即函式不斷地自己呼叫自己。其原理在於把乙個大型的複雜的問題轉化為乙個與原問題相似的規模較小的問題來解決。
解決過程分為兩個階段：1.遞推：把複雜的問題的求解推到比原問題簡單一些的問題的求解；2.回歸：將獲得的最簡單的問題所對應的解決方案,逐步返回,依次得到複雜的解。
迭代，即乙個函式不斷地呼叫另乙個函式，a呼叫b。它是要利用變數的原值推送出乙個新值。
遞迴中一定有迭代,，是迭代中不一定有遞迴，大部分可以相互轉換。能用迭代的不用遞迴,遞迴呼叫函式,浪費空間,並且遞迴太深容易造成堆疊的溢位。
輸入兩棵二叉樹a，b，判斷b是不是a的子結構。（ps：我們約定空樹不是任意乙個樹的子結構）
public class solution else
if(res == false)
}return res;
}public boolean subtree(treenode root1, treenode root2)else if(root1 == null && root2 != null)elseelse}}
}
遞迴與迭代的區別
遞迴的基本概念 程式呼叫自身的程式設計技巧稱為遞迴,是函式自己呼叫自己.乙個函式在其定義中直接或間接呼叫自身的一種方法,它通常把乙個大型的複雜的問題轉化為乙個與原問題相似的規模較小的問題來解決,可以極大的減少 量.遞迴的能力在於用有限的語句來定義物件的無限集合.使用遞迴要注意的有兩點 1 遞迴就是在...
遞迴與迭代的區別
遞迴的基本概念 程式呼叫自身的程式設計技巧稱為遞迴,是函式自己呼叫自己.乙個函式在其定義中直接或間接呼叫自身的一種方法,它通常把乙個大型的複雜的問題轉化為乙個與原問題相似的規模較小的問題來解決,可以極大的減少 量.遞迴的能力在於用有限的語句來定義物件的無限集合.使用遞迴要注意的有兩點 1 遞迴就是在...
遞迴與迭代的區別
遞迴和迭代都是迴圈的一種。遞迴是重複呼叫自身函式實現迴圈 迭代是函式內某段 實現迴圈。迭代與普通迴圈的區別是 迭代迴圈中，參與運算的變數同時是儲存結果的變數，當前儲存的結果做為下一次迴圈的初始值 如 v v 1 遞迴與迭代都是基於控制結構 迭代用重複結構，而遞迴用選擇結構。遞迴與迭代都涉及重複 迭代...