codingbat :recursion1:2(JAVA)


public int countX(String str) {

  if(str.length()<=1){

    if(str.equals("x"))

        return 1;

    else

        return 0;

  }

  else

    return countX(str.substring(0,1))+countX(str.substring(1,str.length()));

}

public int countHi(String str) {

if(str.length()<3){

   if(str.equals("hi"))

       return 1;

   else

       return 0;

}

else

   return countHi(str.substring(0,2))+countHi(str.substring(1,str.length()));

}

public String changeXY(String str) {

  if(str.length()<2){

     if(str.equals("x"))

        return "y";

     else

        return str;

  }

  else

     return changeXY(str.substring(0,1))+changeXY(str.substring(1,str.length()));

}

public String changePi(String str) {

  if(str.length()<3){

     if(str.equals("pi"))

        return "3.14";

     else

        return str;

  }

  else

  {

    if(str.substring(0,2).equals("pi"))

       return changePi(str.substring(0,2))+changePi(str.substring(2,str.length()));

    else

       return changePi(str.substring(0,1))+changePi(str.substring(1,str.length()));

  }

}

public String noX(String str) {

  if(str.length()<2)

  {

      if(str.equals("x"))

         return "";

      else

         return str;

  }

  else

  {

  if(str.substring(0,1).equals("x"))

        return noX(str.substring(1,str.length()));

  else

      return str.substring(0,1)+ noX(str.substring(1,str.length()));

  }

}

public boolean array6(int[] nums, int index) {

   if(nums.length<1)

      return false;

   if(index==nums.length-1)

   {

     if(nums[index]==6)

         return true;

     else

        return false;

   }

   else

   {

      if(nums[index]==6)

         return true;

       else

          return array6(nums,index+1);     

   }

 }

public int array11(int[] nums, int index) {

  if(nums.length<1)

     return 0;

  if(index==nums.length-1){

     if(nums[index]==11)

        return 1;

     else

        return 0;

     }

  else

    {

      if(nums[index]==11)

         return 1+ array11(nums,index+1);

      else

        return array11(nums,index+1);

    }

    

}

public boolean array220(int[] nums, int index) {

  if(nums.length<2)

     return false;

  if(nums[index]*10 ==nums[index+1])

        return true;

  else

  {

    if(index==nums.length-2)

        return false;

    else

        return array220(nums,index+1);

  }

}

public String allStar(String str) {

  if(str.length()<2)

     return str;

  else

    return str.substring(0,1)+"*"+allStar(str.substring(1,str.length()));

}