Method

Here is the definition, again:

• if N is 1, stop
• if N is even, the next number is N/2
• if N is odd, the next number is 3*N + 1

And here is a method:

  public static void hail( long N )
  {
    System.out.print( N + ", ");
    
    if (  )
      return;
      
    else if (  )
    
      hail(  );
      
    else
      hail(  );
  }

The method prints out the current N, then advances to the next N by calling itself. When N hits one, it returns to its caller, which returns to its caller, and so on up the chain until the first activation.

The remainder operator % is used to determine odd or even. If the remainder after division by two is one, then the integer is odd.