Recursive function là gì?

Một hàm đệ quy (recursive function) là một hàm gọi chính nó trong quá trình thực thi. Quá trình có thể lặp lại nhiều lần, xuất ra kết quả và kết thúc của mỗi lần lặp. Các hàm đệ quy (recursive function) cho phép lập trình viên viết các chương trình hiệu quả bằng cách sử dụng một lượng code tối thiểu. Mặt hạn chế là chúng có thể gây ra các vòng lặp vô hạn và các kết quả không mong muốn khác nếu không được viết đúng cách. Dưới đây là cách hàm đệ quy (recursive function) hoạt động.

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

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