Đệ quy đơn (đệ quy tuyến tính) (Linear Recursion)

Đây là dạng đệ quy dễ nhất, được sử dụng cực kỳ thường xuyên trong lập trình. Đặc điểm của hàm đệ quy này là chỉ có một lời gọi duy nhất tới chính nó bên trong thân hàm, chẳng hạn như hàm tính giai thừa 𝑛n mà chúng ta đã biết ở phần trước. Một ví dụ khác nữa là tính tổng các số từ 1 tới n, ta cũng có thể sử dụng đệ quy tuyến tính như sau:

void total_n(int n)
{
    if (n == 1)
        return 1;
    else 
        return total_n(n - 1) + n;
}