RECURSION

RECURSION IS A VERY HELPFUL TOOL TO PROGRAMMERS. IT IS  CALLING A FUNCTION INSIDE ITSELF BUT USING A SLIGHTLY SMALLER CASE, ALONG WITH ITS OWN BASE CASE. IT ALLOWS US TO SOLVE QUITE COMPLEX PROBLEMS WITH RELATIVELY SMALL AMOUNTS OF CODE. INSTEAD OF WRITING CODE FOR EACH INDIVIDUAL STEP WHICH WOULD END UP BEING BASICALLY THE SAME THING, JUST FOR A DIFFERENT CASE, WE CALL THE FUNCTION INSIDE ITSELF TO DO WHAT IT DOES FOR EACH INDIVIDUAL STEP. IT IS A LITTLE CONFUSING TO LEARN AT FIRST. IT FEELS LIKE WE JUST HAVE TO TRUST THAT OUR FEW LINES OF CODE, USING THE FUNCTION INSIDE ITSELF AND OUR BASE CASE, WILL SOMEHOW PRODUCE THE DESIRED OUTPUT. AFTER PLAYING WITH RECURSIVE PROGRAMS FOR A WHILE IT DOESNT SEEM QUITE SO WEIRD.