AP Computer Science A

recursion (đệ quy)recursion

recursionVietnamese: recursion (đệ quy)

Còn gọi:Also called: đệ quy, recursive method

Định nghĩaIn short

Đệ 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).

Định nghĩa đầy đủ1 phút đọc

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.

Hay hiểu sai3 ý, 1 phút đọc

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.

Mẹo phòng thi2 mẹo

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.

Tần suất trong đề AP Computer Science AHow often it shows up on AP Computer Science AHay gặpCommon
Ví dụ có lời giải1 phút đọc
sumTo(4) trả về bao nhiêu?

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.

Bạn nắm chắc chưa?Check your understanding

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.

Tạo tài khoảnCreate an account

Học tiếp từ đâyKeep learning

Bài học chứa thuật ngữ nàyLesson that uses this termĐệ quyCấu trúc dữ liệu tập hợp, khoácourse AP Computer Science A
Bài học chứa thuật ngữ nàyLesson that uses this termTìm kiếm & sắp xếp đệ quyCấu trúc dữ liệu tập hợp, khoácourse AP Computer Science A
Mục tiêu và lộ trình unit ai cũng xem được — làm bài tập và lưu tiến độ thì cần đăng nhập.Anyone can view a unit's goals and roadmap — sign in to do the exercises and save your progress.

Biên soạn bởi DucklingStudy, bản quyền thuộc DucklingStudy.Written by DucklingStudy. © DucklingStudy. Xuất bảnPublished .