日期:2014-05-16  浏览次数:20609 次

递归实现回文判断(如:abcdedbca就是回文,判断一个面试者对递归理解的简单程序)
int find(char *str, int n) {
???? if(n<=1) return 1;
???? else if(str[0]==str[n-1])?? return find(str+1, n-2);
???? else???? return 0;
}
?
int main(int argc, char* argv[]) {
???? char *str = “abcdedcba”;
???? printf(”%s: %s\n”, str, find(str, strlen(str)) ? “Yes” : “No”);
}