Chúng tôi phát hiện ra rằng đệ quy là việc thực thi lặp lại các lệnh chứa trong một chương trình con. Và điều này, đến lượt nó, tương tự như công việc của chu kỳ. Có những ngôn ngữ lập trình hoàn toàn không có cấu trúc vòng lặp, chẳng hạn như Prolog.
Hãy thử mô phỏng hoạt động của vòng lặp for.
Vòng lặp for chứa một biến đếm bước. Trong chương trình con đệ quy, một biến như vậy có thể được truyền dưới dạng tham số.
// thủ tục LoopImitation() với hai tham số
// tham số đầu tiên – bộ đếm bước, tham số thứ hai – tổng số bước
static void LoopImitation(int i, int n)
{
Console.WriteLine("Xin chào N" + i); // câu lệnh được lặp lại với bất kỳ giá trị nào i
if (i < n) // cho đến khi bộ đếm vòng lặp bằng n,
{
LoopImitation(i+1, n); // gọi một cái mới thủ tục cá thể, với tham số i+1 (đi tới giá trị i tiếp theo)
}
}