Alguns problemas, em computação, são resolvidos, mais facilmente, utilizando a estratégia de dividir o problema em problemas menores. Essa estratégia é, comumente, utilizada em funções recursivas. Considere o trecho de código, em Java, no quadro a seguir.

public String converte(int numero) £
String resultado = "";
while (numero > 0) {
resultado = numero % 2 + resultado;
numero /=2;
}
return resultado;
}

O trecho de código que utiliza recursividade e tem a mesma funcionalidade do trecho de código do quadro é: