Uma condição de saída é utilizada tanto na iteração como na recursão. Na primeira, para encerrar um laço de repetição e, na segunda, em uma estrutura de condição que encerra o processo de chamadas. Uma estrutura de condição executa mais rápido que um laço de repetição; portanto, um algoritmo que usa recursão é executado em menor tempo que o mesmo algoritmo que usa iteração.