5:所謂Palindrome,是由一個單字或是一個去除空格、去除標點符號的句子組成,這種字串的特色為正反拼寫一樣,像是 level, deed, sees,及 Madam I’m Adam ( madamimadam )。  A.請寫一遞迴函式,如果輸入的argument是一 Palindrome時,傳回值為1 (請以C或C++ 語言撰寫程式,本題計分20分)。 B.並簡要條列說明您將如何以此程式作為函式及遞迴解題的教學(本題計分10分)。