public class WhileLoopConvert
{
  public static void main(String args[]){
    int x = 7309;
    int z;
    
    int num_bits = 0;
    z = x;
    while(z != 0){
      num_bits++;
      z /= 2;
    }
    System.out.println("The number of bits in "+x+" is "+num_bits);
    System.out.println("The recursive algorithm says: "+numberOfBits(x));
  }
  
  static int numberOfBits(int x){
    if(x == 0)
      return 0;
    
    return 1+numberOfBits(x/2);
  }
}