Tìm hiểu thuật toán đệ quy thông qua trò chơi tháp Hà Nội bằng Java
Một, Khái niệm về đệ quy là gì?
Đệ quy sử dụng cấu trúc điều kiện như if/switch. Ngược lại, các vòng lặp for, while, do-while hoạt động theo cơ chế lặp đi lặp lại.
Để hiểu rõ hơn, hãy xem xét bài toán sau: Làm thế nào để tính tổng từ 1 đến 100?
Nhiều người sẽ nghĩ ngay đến cách dùng vòng lặp for:
int tong = 0;
for (int i = 1; i <= 100; i++) ...
Đăng vào ngày 9 tháng 7 lúc 13:43