A recursão pode ser relacionada a algoritmos, caso em que está diretamente relacionada ao método de dividir-para-conquistar, e relacionada a tipos de dados, que consiste em uma técnica para representar dados de tamanho indefinido.

Considere que uma função OrdenaVetor ordene os dados de um vetor, que é recebido como parâmetro por referência. Nessa situação, as mudanças de valores do vetor somente poderão ser visualizadas ao término da execução da função OrdenaVetor.

Na expressão em Java if (b = true) then x else -x, a variável b é do tipo booleana. Nesse caso, se essa variável for verdadeira, a expressão retornará x, e, se for falsa, retornará -x.

Considere o seguinte trecho de programa em Java.



Nesse programa, caso a variável seja maior ou igual a 2, será impresso na saída do programa o valor de i incrementado pelo valor inteiro 1; caso contrário, será impresso o próprio valor de .