Khi đệ quy cần chú ý điều gì?

[Huy_Dung (Huy Dũng)]

cho e hỏi thêm là khi đệ quy mình cần chú ý những gì vậy ạ

[Sherly1001]

Hàm đệ quy gồm hai phần chính:

• Phần neo
• Phần đệ quy

Phần neo là phần để dừng đệ quy. Còn phần đệ quy thì chắc k phải nói.

Vậy cần chú ý là phải đặt phần neo sao cho đệ quy không rơi vào một vòng vô tận. (tất nhiên điều kiện cần là thuật toán đệ quy phải đúng )

Vd đơn giản:

int gt(int n) {
  if n <= 1 return 1;  // phần neo
  else return n * gt(n - 1); // phần đệ quy
}