Программа трудно понять

Question

У меня есть программа, и я не понимаю ее результата. Это дает мне 110, но я не знаю, как это возможно. Я называю это только один раз. Для меня это должно быть 3 ?? Спасибо

public class Test { 
    public static String operator (int n) { 
     return((n == 0) ? "" : operator(n/2) + (n % 2)); 
    } 

    public static void main(String[] args) { 
     System.out.println(operator(6)); 
    } 
} 

Answer 1

Рекурсии в этой функции приводит к середине неоднократного оцененной с модулем исходного аргумента, приложенным с каждой итерацией. Таким образом, следует расширение оператора (6)

1. оператор (6) => оператор (6/2) + (6% 2) = оператор (3) + "0"
2. оператор (3) = > оператор (3/2) + (3% 2) = оператор (1) + "1"
3. оператор (1) => оператор (1/2) + (1% 2) = оператор (0) + " 1"
4. оператор (0) => ""

рекурсия заканчивается на 4-й итерации, а результат разматывают становится "110"

Answer 2

operator возвращает строку. Таким образом, результат operator(n/2)+(n%2) добавляет (конкатенирует) строку из operator(n/2) со значением (n%2), который автоматически преобразуется в строку так, что он может быть объединен.

Попробуйте изменить operator вернуть int и изменив строку следующим образом:

return((n == 0) ? 0 : operator(n/2)+(n%2)); 

Answer 3

Это простой рекурсивный метод, который может быть выражен как это, чтобы сделать его более удобным для чтения:

operator(0) = "" 
operator(n) = operator(n/2) + (n % 2) 

Так следуя этим правилам, operator(6) = "110" следующим образом:

operator(6) = operator(6/2) + (6 % 2) 
      = operator(3) + 0 
      = operator(3/2) + (3 % 2) + 0 
      = operator(1) + 1 + 0 
      = operator(1/2) + (1 % 2) + 1 + 0 
      = operator(0) + 1 + 1 + 0 
      = "" + 1 + 1 + 0 
      = "110"