1. Trang chủ
  2. » Công Nghệ Thông Tin

Bài giảng Thuật toán nâng cao: Chương 4 - Nguyễn Thanh Bình

15 7 0

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 15
Dung lượng 207 KB

Nội dung

Chương này trình bày về đệ quy (recursion). Nội dung trình bày cụ thể gồm có: Đa đệ quy (multiple recursion), Đệ quy chéo (mutual recursion), đệ quy chồng (implicated recursion), nguyên tắc,... Mời các bạn cùng tham khảo để biết thêm chi tiết.

=> > K , ! @! > ?ZS AS "S B hh ! A / Z~"S • &@ ] ?" n B @ @ ?"B @"7@ ! n ?" m Bh ] ?A ≤ Z~!•B @ @ ? ! @! > ?ZS AS "S !BB ? ! @! > ?ZS AS !m"@ @ • S D T ! l D = , B M ! + M $ A = × −   ≥ $ ] &@ !š! ?AS B ] ? nCB @ !š! n < @"7@ !š! n A • !š! ?AS L Xi c e e D "P i ' l A D K % != ! 7r l > ( D! ( > > < '( + /0 < , ] &@ 1! /'7 ? S &B hh O" 7r K & ( 7w •CS &•C ] ? ≥&B @ ] ? n&B / ' n @ @"7@ / ' n ] "7@ @ /] @"7@ / ' n/ ' ? S &L B @ /] @ / Xi ≥& D &S &L S &L 7{ /g S s "# l> i (! l A D % < ` '( + /0 , ] &@ 7@ ? B ] ? nC @"7@ n v A%> 5Q F 'P 'D + `Q IH % $ ( g % $ ( ( 'P ! v A%> B Y> 7 > + # "? B $ L< "? L Y> * > Y> > Y> g ? + > Y> 7 G > L< L ?[B / y "@ a n >?[B U?aB > >?[B @ /y "@ @ / F?aB &@ ] ?aB @ ?aB F?α?aBB U?aB @"7@ ?aB @ /] @ / ?[S B n L< @ /y "@ y "@ ? 7@!> ?[BB / n >?[B > ? B hh > >?[B @ /y "@ @ /] ?[S ? @y ""S aBB 7@!> ?[B / y "@ ?7 @S B n >?[B > >?[B ] ?7 @ n @y ""B @ an ] ?aB @ ?aB > ?[S ?@ /S aBB > ?[S ? @y ""S α?aBBB @"7@ ?aB @ /] @ /] ] ?7 @ n @ /B @ an U?aB @ /] @ /y "@ ?[B / ?7 @S B n >?[B > >?[B ] ?7 @ n @y ""B @ ] ? •CB @ > ?[S ?@ /S BB > ?[S ? @y ""S L ?&f 7r > Y> = B K , , •C !4 # $ => + + &? B > ?&f 7r > Y> = B K q> ? &? BS &? L

Ngày đăng: 10/05/2021, 08:34