Công thức toán học, dãy số hay hình ảnh nào sau đây được xây dựng mang tính đệ quy? Tại sao?

Công thức toán học, dãy số hay hình ảnh được xây dựng mang tính đệ quy: a, d, g, l , m

=> Lời giải của nó có thể đưa về lời giải của bài toán P′ nhỏ hơn nó và có dạng giống nó, đồng thời lời giải của P′ không cần dùng tới P. Lời giải cho những bài toán như vậy được gọi là giải thuật đệ quy.