he thong may tinh va ngon ngu c nguyen phuc khai chuong 14 cuuduongthancong com

.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,