Một số bài toán sử dụng đệ quy

Đệ quy là 1 giải thuật mà trong đó hàm được gọi đệ quy có lời gọi chính nó. Đặc điểm viết code bằng đệ quy là code ngắn , tuy vậy nó sẽ dẫn đến tình trạng gây khó hiểu nên kĩ thuật đệ quy hay bị nhiều người hạn chế sử dụng , tuy vậy trong nhiều trường hợp nó lại làm cho lời giải đơn giản hơn nhiều.

Một số bài toán sử dụng đệ quy

Khi sử dụng đệ quy cần đặc biệt chú ý đến trường hợp cơ sở. Thiếu nó thì đệ quy sẽ trở thành không có điểm dừng và trở thành vòng lặp vô hạn

Sau đây mình xin chia sẻ với các bạn một số code đệ quy với một vài dạng bài tiêu biểu:
1/ Tính n! 
2/ Tính số fibonacci
3/ In xâu ngược ( VD : abc thành cba)
4/ Tìm phần tử max trong mảng.
5/ Viết số ngược
6/ Tìm ước số chung lớn nhất của 2 số nguyên
7/ Tổng các phần tử trong mảng

• Tweet
• Share
• Share
• Share
• Share