ĐệĐệ
quyquy
GV. GV. NguyễnNguyễn Minh Minh HuyHuy
ĐệĐệ
quyquy
1Kỹ thuật lập trình - Nguyễn Minh Huy
NộiNội dungdung
TổngTổng quanquan vềvề đệđệ quyquy..
PhânPhân loạiloại đệđệ quyquy..
CácCác vấnvấn đềđề đệđệ quyquy thôngthông dụngdụng..
2Kỹ thuật lập trình - Nguyễn Minh Huy
NộiNội dungdung
TổngTổng quanquan vềvề đệđệ quyquy..
PhânPhân loạiloại đệđệ quyquy..
CácCác vấnvấn đềđề đệđệ quyquy thôngthông dụngdụng..
3Kỹ thuật lập trình - Nguyễn Minh Huy
TổngTổng quanquan vềvề đệđệ quyquy
KháiKhái niệmniệm đệđệ quyquy::
ĐệĐệ quyquy làlà gìgì??
XemXem phầnphần…”…”ĐệĐệ quyquy làlà gìgì?”!!?”!!
ĐệĐệ quyquy làlà……
ĐĐịnhịnh nghĩanghĩa mộtmột vấnvấn đềđề bằngbằng chínhchính vấnvấn đềđề đóđó!!!!
MộtMột vàivài địnhđịnh nghĩanghĩa đệđệ quyquy::
n! = n * (n n! = n * (n –– 1)!.1)!.
f(n) = f(n f(n) = f(n –– 1) + f(n 1) + f(n –– 2).2).
n n làlà sốsố tựtự nhiênnhiên nếunếu n n –– 1 1 cũngcũng làlà sốsố tựtự nhiênnhiên N.N.
TổTổ tiêntiên củacủa A A làlà nhữngnhững ngườingười sinhsinh rara……tổtổ tiêntiên củacủa A.A.
4Kỹ thuật lập trình - Nguyễn Minh Huy
TổngTổng quanquan vềvề đệđệ quyquy
KháiKhái niệmniệm đệđệ quyquy::
CấuCấu trúctrúc mộtmột địnhđịnh nghĩanghĩa đệđệ quyquy::
PhầnPhần dừngdừng: : trườngtrường hợphợp cơcơ bảnbản..
PhầnPhần đệđệ quyquy: : suysuy biếnbiến vấnvấn đềđề vềvề trườngtrường hợphợp đơnđơn giảngiản hơnhơn..
-- 0! = 10! = 1
--
n! = n * (n n! = n * (n
––
1)!.1)!.
--
n! = n * (n n! = n * (n
––
1)!.1)!.
-- f(0) = 0f(0) = 0
-- f(1) = 1f(1) = 1
-- f(n) = f(n f(n) = f(n –– 1) + f(n 1) + f(n –– 2).2).
-- 0 0 làlà sốsố tựtự nhiênnhiên nhỏnhỏ nhấtnhất..
-- n n làlà sốsố tựtự nhiênnhiên nếunếu n n –– 1 1 làlà sốsố tựtự nhiênnhiên..
-- NgườiNgười trựctrực tiếptiếp sinhsinh rara A A làlà tổtổ tiêntiên củacủa A.A.
-- NgườiNgười sinhsinh rara tổtổ tiêntiên củacủa A A làlà tổtổ tiêntiên củacủa A.A.
5Kỹ thuật lập trình - Nguyễn Minh Huy