AP Computer Science A
recursionVietnamese: recursion (đệ quy)
Còn gọi:Also called: đệ quy, recursive method
Đệ quy (recursion) là kỹ thuật một method tự gọi lại chính nó để giải bài toán nhỏ hơn cùng dạng.
Trực giác: Như búp bê Nga: mở một con thấy con nhỏ hơn, cứ mở tiếp tới con nhỏ nhất không mở được nữa (base case).
Một recursive method có base case dừng ngay không gọi tiếp, và recursive call gọi lại chính nó với đầu vào nhỏ hơn. Mỗi lời gọi có bản biến cục bộ riêng. Bài toán nào viết bằng đệ quy cũng viết được bằng vòng lặp.
Phần mã sau recursive call chỉ chạy khi lời gọi bên trong đã trả về, nên thứ tự in có thể bị đảo.
Mỗi lời gọi đệ quy có bản tham số và biến cục bộ riêng, không dùng chung một biến.
Base case không nhất thiết là n == 0; nó là bất cứ điều kiện nào trả kết quả mà không gọi tiếp.
Lần vết bằng cách viết từng lời gọi xuống tới base case, rồi cộng dồn kết quả ngược lên.
Thiếu base case hoặc lời gọi không tiến về base case thì đệ quy chạy mãi, gây StackOverflowError.
public static int sumTo(int n) { if (n == 0) return 0; // base case return n + sumTo(n - 1); // recursive call } // sumTo(4) = 4 + 3 + 2 + 1 + 0 = 10 Mỗi lời gọi giảm n đi 1 cho tới base case n == 0, rồi cộng dồn ngược lên được 10.
Quiz câu thật từ ngân hàng đềReal exam questions from our question bank
Vài câu thật gắn đúng khái niệm này, chấm ngay kèm giải thích từng đáp án — hệ thống ghi nhớ bạn nắm tới đâu.A few real questions on exactly this concept, graded instantly with an explanation for every choice — the system remembers how well you know it.
Biên soạn bởi DucklingStudy, bản quyền thuộc DucklingStudy.Written by DucklingStudy. © DucklingStudy. Xuất bảnPublished .