Bài hôm nay mình xin giới thiệu về đệ quy và một số bài toán sử dụng để quy để giải.
Mình xin khái quát về đệ quy như sau:
Khái niệm: Một đối tượng được gọi là đệ quy nếu như nó được định nghĩa thông qua khái niệm về chính nó.
Ví dụ: Định nghĩa về số tự nhiên
n là số tự nhiên nếu như (n-1) là số tự nhiên
Thiết kế giải thuật đệ quy
Bước 1: Phải tìm được trường hợp suy biến của bài toán
Bước 2: Phân tích các trường hợp tổng quát
Các bạn có thể tìm đọc thêm về đệ quy thông qua google search nhé!
Sau đây là một số bài toán sử dụng đệ quy để giải
httpv://www.youtube.com/watch?v=1qfS6eJ8ees
Nguồn: Tự Học IT Online - http://tuhocit.net
0 nhận xét:
Đăng nhận xét