Bài tập đệ quy

I. Đệ quy cơ bản – Số học

1. Tính giai thừa n!
2. Tính số Fibonacci thứ n
3. Tính tổng các chữ số của một số
4. Tính tổng từ 1 đến n
5. Đếm số chữ số của một số nguyên
6. Tính lũy thừa a^b
7. Chuyển đổi số thập phân sang nhị phân
8. Kiểm tra số nguyên tố bằng đệ quy
9. Tìm ước số chung lớn nhất (GCD)
10. Tính bội số chung nhỏ nhất (LCM)

II. Chuỗi và xâu ký tự

11. Đảo ngược chuỗi bằng đệ quy
12. Kiểm tra chuỗi Palindrome
13. Đếm số lần xuất hiện của một ký tự
14. Xóa dấu cách trong chuỗi
15. Chuyển chữ thường thành chữ hoa (dùng đệ quy)
16. Tách từng từ ra từ chuỗi bằng đệ quy
17. Đếm số từ trong chuỗi
18. Thay thế ký tự trong chuỗi
19. So sánh hai chuỗi bằng đệ quy
20. Chuyển chuỗi số thành số nguyên (string to int)

III. Mảng và danh sách

21. Tìm phần tử lớn nhất trong mảng
22. Tính tổng các phần tử trong mảng
23. Đếm số phần tử chẵn trong mảng
24. Đảo ngược mảng bằng đệ quy
25. Tìm số lần xuất hiện của một phần tử
26. Tìm chỉ số đầu tiên của phần tử x
27. Kiểm tra mảng có đối xứng không
28. Sắp xếp mảng tăng dần bằng đệ quy
29. Gộp hai mảng theo thứ tự tăng dần
30. Tính trung bình cộng các phần tử

IV. Cấu trúc dữ liệu (cây, danh sách liên kết, đồ thị)

31. Duyệt cây nhị phân Inorder
32. Duyệt cây nhị phân Preorder
33. Duyệt cây nhị phân Postorder
34. Tính chiều cao của cây nhị phân
35. Đếm số node lá trong cây
36. Tìm node lớn nhất trong cây
37. Chèn node mới vào cây nhị phân
38. Kiểm tra cây có phải BST không
39. Duyệt đồ thị bằng DFS (đệ quy)
40. Đảo ngược danh sách liên kết đơn bằng đệ quy

V. Thuật toán & bài toán kinh điển

41. Tháp Hà Nội với n đĩa
42. Thuật toán Quicksort
43. Thuật toán Mergesort
44. Giải bài toán N quân hậu
45. Giải Sudoku bằng quay lui
46. Liệt kê các tổ hợp từ 1 đến n
47. Liệt kê các hoán vị của dãy số
48. Giải bài toán Tìm đường trong mê cung
49. Đếm số cách leo cầu thang (n bước, mỗi bước 1 hoặc 2)
50. Tìm tập con có tổng bằng k (subset sum)