Answer:
public void search(String key) throws FileNotFoundException, IOException
{
try (BufferedReader br = new BufferedReader(new FileReader(infile)))
{
Recursion recursionObject=new Recursion();
int total_lines=1;
StringTokenizer st ;
String line;
System.out.println("\n-----------------\n");
while ((line = br.readLine()) != null)
{
st=new StringTokenizer(line);
if(recursionObject.search(st, key))
{
System.out.println(total_lines+" : "+line);
}
total_lines++;
}
}
}
Explanation: