Bỏ qua nội dung

Đệ quy: trường hợp cơ bản và trường hợp đệ quy

Một phương thức gọi chính nó

  • Đệ quy là khi một phương thức gọi chính nó để giải quyết một phần nhỏ hơn của cùng vấn đề.
  • Trong kỳ thi AP CSA, bạn chủ yếu vẽ sơ đồ (trace) đệ quy (theo dõi các lời gọi bằng tay). Viết các phương thức đệ quy nhỏ giúp bạn vẽ sơ đồ tốt hơn.
  • Mọi phương thức đệ quy đều cần hai phần: một trường hợp cơ sở và một trường hợp đệ quy.

Tài liệu

Đăng nhập hoặc tạo tài khoản

IGCSE, A-Level & AP