It's a Java binary output recursive method, but I don't understand.

    public static void bin(int num) {
        if(num>0) {
            int bin;
            bin = num % 2; 
            num/=2; 
            bin(num);
            System.out.print(bin);
        }
    }

    public static void main(String[] args) {
        bin(10);
    }

This is the code, but if the bin method outputs the bin method again before outputting, won't the bin where the binary result value is stored be initialized to the new value calculated again? I don't understand why you print it out after a recursive call. If you print it out first and then make a recursive call, the result value is different.

java recursive output

2022-09-22 15:41

3 Answers

It would be nice to understand recursive calls.

https://www.youtube.com/watch?v=Mga1rElzrVo

https://marobiana.tistory.com/79

2022-09-22 15:41

The recursive function is Each time you call yourself, you create a new stack space, create a local variable of the function, and use it, so it has nothing to do with the local variable value of the shear system that called you. So the calculation result of the shear will not be initialized. And what you print out after a recursive call is the same formula for binary numbers

2022-09-22 15:41

The pseudocode is the same as the Java code above. Think for yourself about which line corresponds to which.


Output to binary (number of outputs): // If the number of outputs was 101001
   Last digit = Get last digit (can output) // Last digit is 1
   Last digit minus = last digit minus (outputable) // last digit minus 10100
   Output to binary (minus the last digit) // where the top five digits are 10100.
   Last digit output (last digit) // last digit output 1 output.
                                           // Eventually, 101001 is output.

2022-09-22 15:41

If you have any answers or tips

Popular Tags

python x 4647

android x 1593

java x 1494

javascript x 1427

c x 927

c++ x 878

ruby-on-rails x 696

php x 692

python3 x 685

html x 656