Trivia for the weekend: Get the number of occurrences of text in a string

correct me if im wrong , but the problem stated no looping required . is recursion not looping , in my opinion looping can be implemented using iteration (for,while)  or recursion .

need feedback on this.. thanks.

^^^ well you could say that recursion is a form of implicit looping whereas the (for, while) are all explicit loop constructs.. why implicit? the loop isn't obvious, recursion calls itself to loop.  that's why there was a solution of just deducting the length of target string from the source string..

According to programming language standards, recursion is a form of repeating a task by means of calling itself (also known as self-branching), where the repeat is determined by task-reduction (action, recurse, case).

Looping on the other hand is performing a set of repeated task in complete circuit (iterator, condition, count), and the branch must be in a circuit, otherwise it will prematurely terminate a loop.

That's why in programming language standards (at least in the C family of programming language), recursion (recursive calls) is not considered as a loop, becuase it doesn't need to complete a circuit to repeat a task.

Regards,

-chris