Getting "Stack Overflow Error". Please help

#1

package recrusion_practice;

import java.util.Scanner;

public class ReplaceofPi {

public static void main(String[] args) {
	
	Scanner scn = new Scanner(System.in);
	
	int t = scn.nextInt();
	
while(t>0) {
	int index = 0;
	String n = scn.next();
	//pi(n,index);
	
	System.out.print(pi(n,index));
	t--;
}
	
	
}

static String pi(String n, int ind) {
	
	if(n.length()<=1) {
		return n;
	}
	

 String ans=pi(n,ind+1);
 
 if(ans.charAt(ind)=='p'&& ans.length() >= 2 && ans.charAt(ind+1)=='i') 
 {
	 ans = ans.substring(0,ind)+"3.14"+ans.substring(ind+2);
 }
 return ans;
}

}

#2

your base condition is incorrect. as in next recursion call, you are increasing index value to ind+1, you must write your base condition on index value.
like if(ind == n.length()-1)
{
return n;}
Stack overflow error comes when your recursion does not stop after some point.
always check base condition of recursion in this kind of error.

Thanks.

#3

Still not getting answer but changing base condition it only prints 3.14

#4

your code should be:
package recrusion_practice;

import java.util.Scanner;

public class ReplaceofPi {

public static void main(String[] args) {

Scanner scn = new Scanner(System.in);

int t = scn.nextInt();

while(t>0) {
int index = 0;
String n = scn.next();
//pi(n,index);

System.out.print(pi(n,index));
t--;

}

}

static String pi(String n, int ind) {

if(n.length()-1==ind) {
	return n;
}

String ans=pi(n,ind+1);

if(ans.charAt(ind)==ā€˜pā€™&& ans.length() >= 2 && ans.charAt(ind+1)==ā€˜iā€™)
{
ans = ans.substring(0,ind)+ā€œ3.14ā€+ans.substring(ind+2);
}
return ans;
}

}

please let me know which test case fails for you?

Thanks