Recursive Method in java

Question

I have this code and I was just wondering is my understanding of it correct.

5 is passed into the method numbers and n now equals 5. The if statement is false and therefore it does the else statement, and does numbers(5-1) and does the method numbers again and does NOT print out n or return yet.

Now n = 4 and the same method is repeated till n = 1 at which point it hits return? and so from this point it returns to where n = 2, follows the prints 2 (System.out part) and then returns, at which point it returns to n = 3, prints 3 and returns..and so on all the way to 5?

That is what i think is going on, could someone clarify this for me please, thank you!

public class test {

    public static void main(String [] args){

        numbers(5);
    }

    public static void numbers (int n){

        if(n==1) return;
        else{
            numbers(n-1);
            System.out.println(n);
            return;
        }
    }
}

Answer 1

Your understanding is correct. You can verify this yourself by stepping through the code in a debugger.

Answer 2

Your understanding and code is correct. All I would suggest is there is no need to use the return statement in the else block because you have proper terminating condition. So after modification you code would be like this.

public class test{
    public static void main( String[] args )
    {
       numbers(5);
    }

    public static void numbers (int n){

        if(n==1) return;
        else{
            numbers(n-1);
            System.out.println(n);
        }
    }
}

Answer 3

ps (pre-script)

I've left the code unclean to make as little change to the OP's code as possible. For extra credit, you can try to simplify any/all of the above examples, so that they don't use both if and else block, but simply have one if block, while also getting rid of all the return statements.

Good luck, and have fun with coding. :)

---

Yup, your understanding is correct.

However one clarification

I think you know this already, but your code won't print 1. It'll print:

2
3
4
5

If you want to print 1 also, then you can fix this in 3 different ways

Method 1

Change n==1 condition to n==0. This is what I'd do. It's the simplest and seems most natural to me.

public static void numbers (int n){

    if(n==0) return;
    else{
        numbers(n-1);
        System.out.println(n);
        return;
    }
}

Method 2

Move the print before the conditional

public static void numbers (int n){

    System.out.println(n);
    if(n==1) return;
    else{
        numbers(n-1);
        return;
    }
}

Now you can probably guess that this will print the numbers as

5
4
3
2
1

Method 3

Execute print in both cases, but after the if block, not before

public static void numbers (int n){

    if(n==1){
        // Do nothing, Don't return yet.
        //return;
    } else{
        numbers(n-1);
        // Don't return yet.
        //return;
    }
    System.out.println(n);
}

ps

• what meriton said about using debugger, debugger is your friend. And when coding I recommend using Eclipse or IntelliJ IDEA. I have only used Eclipse for many years but since Google seems to be moving towards IntelliJ IDEA for it's Android Development, it might be worth a shot too.