Recursion

What does Recursion Require?

$1.$ Termination Condition

$2.$ Call the Clone $($same function$)$

$3.$ Move towards Termination Condition

Label the Recursion Requirements.

boolean isPal$($String s$)$

$\{$

if$($s$.$length$()==0||$ s$.$length$()==1)$

$//$ if length $=0$ OR $1$ then it is

return true;

if$($s$.$charAt$(0)==$ s$.$charAt$($s$.$length$()-1))$

$//$ check first and last char of String:

$//$ if same then do same for substring

$//$ for substring and carry on this

$//$ remove first and last char.

return isPal$($s$.$substring$(1,$ s$.$length$()-1))$;

$//$ if its not the case than string is not.

return false;

$\}$