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