public class MultiplyDigits
{
  public static void main(String args[]){
    for(int i = 10; i<100; i++){
      System.out.println("no. of multiplications required for "
                    +i+" is "+num_multiply_digits(i)
                    +", "+num_multiply_digits_recurse(i));
    }
  }
  
  static int num_multiply_digits(int x){
    int first_digit, second_digit;
    
    int num_multiplies = 0;
    while(x > 9){
      first_digit = x / 10;
      second_digit = x % 10;
      num_multiplies++;
      x = first_digit*second_digit;
    }
    
    return num_multiplies;
  }
  
  static int num_multiply_digits_recurse(int x){
    int first_digit, second_digit;
    
    first_digit = x / 10;
    second_digit = x % 10;
    
    if(first_digit*second_digit > 9)
      return 1+num_multiply_digits_recurse(first_digit*second_digit);
    else
      return 1;
  }
}