Każdy pomysł, w jaki sposób mogę policzyć liczbę elementów, które potwierdzają warunek "Jeśli"?

Question

private static int chain(int n){ 
     int count = 0; 
     while(n > 1){ 
      if(n % 2 == 0){ 
       count++; //the value is not stored 
       return chain(n/2); 
      } 
      count++; //same thing 
      return chain(3*n+1); 
     } 
     return count; //prints the initial value (0) 
    } 
} 

Muszę wydrukować liczbę powtórzeń metody łańcucha.

Answer 1

Usuń zmienną count ze swojej metody i uczyń ją statycznym członkiem klasy. Aby zapobiec powtórzeniu funkcji yourlsef (zasada DRY), należy zwiększyć wartość zmiennej count u góry metody.

private static int count = 0; 

private static int chain(int n) { 
    count++; 

    while(n > 1) { 
     if(n % 2 == 0) { 
      return chain(n/2); 
     } 

     return chain(3*n+1); 
    } 

return count; 
} 

Answer 2

Nie bardzo rozumiem, o co pytasz. ale jeśli chcesz liczyć na życie poza metodą, zamiast tworzyć lokalną kopię za każdym razem, gdy wywoływana jest ta metoda, możesz ją ustawić jako statyczną.

static int count=0; 

Answer 3

Jak o tym:

public static int chain(int n) { 
    return chain(n, 0); 
} 

private static int chain(int n, int count) { 
    if (n > 1) { // no need for a while-loop, it will never get past 1 iteration 
     if (n % 2 == 0) { 
      return chain(n/2, count + 1); 
     } 
     return chain(3 * n + 1, count + 1); 
    } 
    return count; 
} 

Dla mnie to wydaje czystsze niż deklarowania pole statyczne poza metody, przede wszystkim dlatego, że nie chcą się martwić o konieczności zresetowania pola statycznego do 0 przy każdym wywołaniu chain.

Answer 4

To też działa i nie używa tego brzydkiego dodatkowego parametru.

Poprawiłem trochę algorytm (umieszczając chain(3 * n + 1) w części else) przy założeniu, że jest to faktycznie próba pomiaru długości hailstone sequence of the Collatz conjecture. Jak pierwotnie stwierdzono, po prostu przepełniłby stos.

Ten kod rzeczywiście generuje 111 po przejściu 27.

private static int recursiveChain(int n) { 
    if (n > 1) { 
    if (n % 2 == 0) { 
     return 1 + recursiveChain(n/2); 
    } else { 
     return 1 + recursiveChain(3 * n + 1); 
    } 
    } else { 
    return 0; 
    } 
} 

A iteracyjny wersja wygląda zaskakująco podobny do pierwotnego pytania:

private static int iterativeChain(int n) { 
    int count = 0; 
    while (n > 1) { 
    count += 1; 
    if (n % 2 == 0) { 
     n = n/2; 
    } else { 
     n = 3 * n + 1; 
    } 
    } 
    return count; 
}