Não estou conseguindo obter o valor desejado na função recursiva abaixo. Já testei pôr um System.out.println para monitorar os valores das variáveis cycleLength e n e o resultado foi que para o valor testado(22) a saída seria 16 e n terminaria com o valor 1 realmente. Daí, não consigo entender porque a função fica retornando -1. Para mim o return -1 nunca seria alcançado.
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.println(algorithm(2, 0));
input.close();
}
public static int algorithm(int n, int cycleLength) {
cycleLength++;
if(n == 1) {
return cycleLength;
}
if(n % 2 == 1) {
algorithm(3 * n + 1, cycleLength);
}
else {
algorithm(n / 2, cycleLength);
}
return -1;
}
}