Đệ quy

Đệ quy là gì trong lập trình?

• Thuật toán lặp lại

• Hàm tự gọi chính nó với đầu vào nhỏ hơn

• Cấu trúc vòng lặp

• Cấu trúc điều kiện

Một thuật toán đệ quy hợp lệ cần đảm bảo điều gì?

• Có vòng lặp vô hạn

• Có điều kiện dừng và lời gọi đệ quy với tham số nhỏ hơn

• Không có trường hợp cơ sở

• Luôn trả về chuỗi

Trong tự nhiên, đệ quy xuất hiện trong:

• Dãy số Fibonacci

• Cây và nhánh cây

• Biểu thức toán học

• Đường tròn

Đệ quy được sử dụng phổ biến trong:

• Vật lý lượng tử

• Mạng xã hội

• Sinh học, toán học, nghệ thuật

• Cơ học cổ điển

Điều gì xảy ra nếu một hàm đệ quy không có base case?

• Chạy sai kết quả

• Không biên dịch được

• Gây lỗi tràn ngăn xếp (stack overflow)

• Vòng lặp vô hạn

Tính chất đặc trưng của hàm đệ quy là:

• Gọi lại chính nó

• Chạy một vòng lặp

• Trả về kiểu mảng

• Dùng biến toàn cục

Trường hợp cơ sở (base case) dùng để:

• Làm chương trình nhanh hơn

• Ngăn không cho gọi hàm đệ quy nữa

• Tạo ra lỗi

• Tăng độ phức tạp

Đệ quy giúp viết chương trình như thế nào?

• Dài dòng

• Phức tạp

• Gọn gàng, rõ ràng

• Khó hiểu

Trong thuật toán đệ quy, phần xử lý không đệ quy được gọi là:

• Loop

• Stack

• Base case

• Non-recursive work

Một bài toán có thể dùng đệ quy nếu:

• Có thể chia thành bài toán con tương tự

• Chỉ có một đầu vào

• Không có trường hợp đơn giản

• Không có bước kết thúc