Converting Binary Number to Decimal using recursion technique

Question

As the title says i was trying to convert binary to decimal using recursive technique in java but i cannot get the desire output here's what i did

   public class deci {
       public static void main(String args[]){
           hexa s1=new deci();
           s1.spawn(11000);
       }
       void spawn(int a){
           int p=0;int x=0;int k=0;
           if(a>0){
               p=a%10;
               x=x+p*(int)Math.pow(2,k);
               k++;
               spawn(a/10);
           } else {
               System.out.print(x);
           }
       }
   }

And what's the desired output? What output did you get? Make an effort, man. — Kayaman
– Kayaman, Commented Sep 18, 2013 at 14:26
Well, you're not passing the value of k anywhere for one, so it's always 0. — Kayaman
– Kayaman, Commented Sep 18, 2013 at 14:30
@Sigma I won't write out the code for you, but I can help you with it. I already mentioned that you increment 'k', but never do anything with it. — Kayaman
– Kayaman, Commented Sep 18, 2013 at 14:39

Peter Lawrey · Accepted Answer · 2013-09-18 14:41:25Z

1

The problem is you ar not using the result of spawn, either returning or printing it.

If you want to return it, you need the shifting or power, but it you want to print it.

I suggest you step through the code in your debugger so you can see what it is doing.

answered Sep 18, 2013 at 14:41

Peter Lawrey

535k83 gold badges770 silver badges1.2k bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Sergey Weiss · Accepted Answer · 2013-11-10 11:45:20Z

0

Here is a working program.

Parameters are (binary code, size of code-1) e.g. for (111, 2) this will return 7

int binaryToDecimal(int binary,int size){  
  if(binary==0) return 0;        
  return binary%10*(int)Math.pow(2,size)+binaryToDecimal((int)binary/10,size-1);  
}

edited Nov 10, 2013 at 11:45

Sergey Weiss

5,9848 gold badges33 silver badges40 bronze badges

answered Nov 10, 2013 at 11:19

Shuvojit

1,4709 silver badges17 bronze badges

Collectives™ on Stack Overflow

Converting Binary Number to Decimal using recursion technique

2 Answers 2

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related