Write a recursive function named contains with the following header:The function should re...

Write a recursive function named contains with the following header:

The function should return true if the C-string needle is contained within the C-string haystack and false if needle is not in haystack. For example,

You are not allowed to use the string class substr or find functions to determine a match.