Bài tập tuần 1

Bài 1: Xây dựng hàm đệ quy để trả về giá trị của số thứ n trong dãy Fibonaci

Dãy Fionaci: fn = fn-1 + fn-2 trong đó f1 = f2 = 1

Bài 2: Xây dựng hàm đệ quy để tính tổng giá trị tất cả các phần tử của một mảng vuông số nguyên 2
chiều (n x n).

Bài 3: Xây dựng hàm đệ quy để tìm giá trị lớn nhất trong mảng số nguyên chứa n phần tử.

Bài 4: Xây dựng hàm đệ quy để tính tích của 2 số nguyên dương và chỉ được phép sử dụng phép cộng
và phép trừ.

Bài 5: Xây dựng hàm đệ quy tạo ra một danh sách liên kết đơn đảo ngược lại với danh sách liên kết
đơn cho trước.

Bài 6: Xây dựng hàm đệ quy để chuyển đổi một chuỗi chữ số thành một số nguyên. Ví dụ: Chuỗi số
nguyên “54321” sẽ được chuyển thành số nguyên 54321.

Bài 7: Xây dựng hàm đệ quy để đếm số lượng node bên trong một danh sách liên kết đơn.

Bài 8: Viết một chương trình C++ in ra màn hình tất cả tập con của một tập hợp gồm n số nguyên.

Bài 9: Xây dựng hàm đệ quy để tìm các giá trị lớn nhất và nhỏ nhất trong mảng số nguyên chứa n phần
tử (không sử dụng bất kỳ vòng lặp nào)

Bài 10: Xây dựng hàm đệ quy dùng để kiểm tra một mảng A chứa các số nguyên, xem trong mảng A đó
có chứa phần tử A[i] nào là tổng của hai số nguyên xuất hiện trước đó trong A hay không.
Tức là: A[i] = A[j] + A[k] với j, k < i.

Bài 11: Xây dựng hàm đệ quy để sắp xếp lại một mảng số nguyên sao cho tất cả các giá trị chẵn đứng
trước tất cả các giá trị lẻ.

Bài 12: Xây dựng hàm đệ quy dùng để đảo ngược một chuỗi ký tự. Ví dụ: Đảo ngược chuỗi
“pots&pans” sẽ là “snap&stop”.

Bài 13: Xây dựng hàm đệ quy để kiểm tra một chuỗi ký tự có phải là chuỗi palindrome hay không.
Chuỗi palindrome là chuỗi mà khi đảo ngược lại, nó vẫn là chuỗi ban đầu. Ví dụ: Chuỗi “racecar” hay
chuỗi “able was i ere i saw elba”

Bài 14: Xây dựng hàm đệ quy để xác định một chuỗi ký tự có chứa nhiều nguyên âm hơn phụ âm hay
không (chuỗi ký tự Tiếng Anh)