Write a "C" program which includes a recursive function test palindrome that returns 1 if the string stored in the array is a palindrome or 0 otherwise. The function should ignore spaces and punctuation in the string. Must contain a (Linear Search and a Binary Search as well).

Note: //A palindrome is a word, number, phrase, or other sequence of characters which reads the same backward as forward, such as madam.