Vimos que a recursão é a execução repetida de instruções contidas em uma sub-rotina. E isso, por sua vez, é semelhante ao trabalho do ciclo. Existem linguagens de programação nas quais a construção do loop está ausente, por exemplo, Prolog.
Vamos tentar simular o funcionamento do loop for.
O loop for contém uma variável de contador de passos. Em uma sub-rotina recursiva, tal variável pode ser passada como um parâmetro.
//procedimento LoopImitation() com dois parâmetros
//Primeiro parâmetro – contador de passos, segundo parâmetro – número total de passos
void LoopImitation(int i, int n)
{
cout << "Olá N" << e << endl; // Operador a ser repetido para qualquer valor de i
if (i < n) //Até que o contador de loop seja igual ao valor n,
{ //chama uma nova instância do procedimento, com o parâmetro i+1 (vai para o próximo valor i)
LoopImitation(i+1, n);
}
}