.c om ng co an th ng du o u cu Company LOGO CuuDuongThanCong.com https://fb.com/tailieudientucntt Các nội dung: u du o ng th an co ng c om Đệ quy gì? Đệ quy 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 liệu – nhị phân cu CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt Đệ quy gì? n cu u du o ng th an co ng c om Ví dụ 18.1: Tính tổng i int RunningSum(int n) { if (n == 1) return 1; else return n + RunningSum(n-1); } CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt ĐỆ QUY VÀ LẶP cu u du o ng th an co ng c om Tất hàm đệ quy viết vịng lặp Việc sử dụng đệ quy dễ dàng sáng dùng vòng lặp Bản đệ quy tương đối chậm hàm đệ quy chịu gọi hàm cịn vịng lặp khơng CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt THÁP HÀ NỘI cu u du o ng th an co ng c om Bài tốn: có ba cột, ba cột có đĩa gỗ theo thứ tự đĩa nhỏ đĩa lớn Chúng ta phải chuyển tất đĩa từ cột thời qua hai cột theo hai luật sau: lần di chuyển đĩa đĩa lớn khơng đặt đĩa nhỏ CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt .c om DÃY SỐ FIBONACCI Ta có phương trình tốn truy hồi sau co ng f (n) = f (n - 1) + f (n - 2) th an f (1) = du o ng f (0) = cu u hàm đệ quy để tính số Fibonacci thứ n phương trình truy hồi CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt CÁC BÀI TOÁN cu u du o ng th an co ng c om Tìm kiếm nhị phân Chuyển số nguyên sang chuỗi ký tự ASCII CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt .c om ng co an th ng du o u cu CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt ... nguyên sang chuỗi ký tự ASCII CuuDuongThanCong. com © TS Nguyễn Ph? ?c Khải https://fb .com/ tailieudientucntt .c om ng co an th ng du o u cu CuuDuongThanCong. com © TS Nguyễn Ph? ?c Khải https://fb .com/ tailieudientucntt... Fibonacci thứ n phương trình truy hồi CuuDuongThanCong. com © TS Nguyễn Ph? ?c Khải https://fb .com/ tailieudientucntt C? ?C BÀI TOÁN cu u du o ng th an co ng c om Tìm kiếm nhị phân Chuyển số nguyên... đối chậm hàm đệ quy chịu gọi hàm c? ??n vịng lặp khơng CuuDuongThanCong. com © TS Nguyễn Ph? ?c Khải https://fb .com/ tailieudientucntt THÁP HÀ NỘI cu u du o ng th an co ng c om Bài tốn: c? ? ba c? ??t,