Veja aqui o PDF contendo uma análise de 12 implementações alternativas para o problema 3*n+1: [pdf].

Baixe aqui o código das 12 implementações e de uma classe para testá-las: [zip].