问答题
给定一个由英文字母组成的字符串S(假设S用数组实现),编制一个递归函数,测试S是否为回文串。“回文串”是指该字符串从左向右读和从右向左读完全相同,如“noon”, “radar”等。【南京大学2005】
【正确答案】正确答案:本题与上题本质相同,只是本题要编写递归算法。 int huiwenchuan(char*s,int front,int rear) {//front和rear分别是字符数组的首尾下标 if(front+1==rear&&S[front]==s[rear]||front==rear) return 1; //串长为偶数或奇数 if(S[front]!=S[rear]) return 0; return huiwenchuan(S,front+1,rear-1); }
【答案解析】