Cấu trúc của chương trình con đệ quy gồm:

Phần dễ giải quyết và phần khó giải quyết

Phần cơ sở và phần đệ quy

Phần cơ sở và phần quy nạp

Phần hữu hạn và phần quy nạp