Hàm đệ quy trong lập trình C

Trong hướng dẫn này, bạn sẽ học cách viết các hàm đệ quy trong lập trình C với sự trợ giúp của một ví dụ.
Hàm gọi chính nó được gọi là hàm đệ quy. Và, kỹ thuật này được gọi là đệ quy.
Khai báo hàm đệ quy

void recurse()
{
    ... .. ...
    recurse();
    ... .. ...
}
int main()
{
    ... .. ...
    recurse();
    ... .. ...
}

Quy trình làm việc hàm đệ quy

Ví dụ về hàm đệ quy

#include <stdio.h>
int sum(int n);
int main() {
    int number, result;
    printf("Enter a positive integer: ");
    scanf("%d", &number);
    result = sum(number);
    printf("sum = %d", result);
    return 0;
}
int sum(int n) {
    if (n != 0)
        // sum() function calls itself
        return n + sum(n-1);
    else
        return n;
}