Bài giảng Hệ thống máy tính và ngôn ngữ lập trình - Chương 14: Đệ quy - Nguyễn Phúc Khải

Đệ quy là gì?
 Đệ quy và lặp
 Tháp Hà nội
 Dãy số Fibonacci
 Tìm kiếm nhị phân
 Chuyển số nguyên sang dãy ký tự ASCII
 Cấu trúc dữ liệu cây – cây nhị phân

8 trang xuanthi 29/12/2022 2560

Download

Bạn đang xem tài liệu "Bài giảng Hệ thống máy tính và ngôn ngữ lập trình - Chương 14: Đệ quy - Nguyễn Phúc Khải", để tải tài liệu gốc về máy hãy click vào nút Download ở trên.

File đính kèm:

bai_giang_he_thong_may_tinh_va_ngon_ngu_lap_trinh_chuong_14.pdf

Nội dung text: Bài giảng Hệ thống máy tính và ngôn ngữ lập trình - Chương 14: Đệ quy - Nguyễn Phúc Khải

Các nội dung: . Đệ quy là gì? . Đệ quy và lặp . Tháp Hà nội . Dãy số Fibonacci . Tìm kiếm nhị phân . Chuyển số nguyên sang dãy ký tự ASCII . Cấu trúc dữ liệu cây – cây nhị phân © TS. Nguyễn Phúc Khải 2
ĐỆ QUY VÀ LẶP . Tất cả các hàm đệ quy đều có thể được viết bằng vòng lặp. . Việc sử dụng đệ quy sẽ dễ dàng và trong sáng hơn khi dùng vòng lặp. . Bản đệ quy tương đối chậm vì các hàm đệ quy chịu sự gọi hàm còn vòng lặp thì không. © TS. Nguyễn Phúc Khải 4
DÃY SỐ FIBONACCI . Ta có phương trình toán truy hồi sau f (n) = f (n - 1) + f (n - 2) f (1) = 1 f (0) = 1 . hàm đệ quy để tính số Fibonacci thứ n là phương trình truy hồi trên. © TS. Nguyễn Phúc Khải 6