申論題

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