今天回顾一下两个简单的递归求解的问题

1.判断一个字符串是不是回文，并且忽略空格。

这里需要用到两个函数

(1)省略空格

void omitSpace(char str[]) {
   int len = strlen(str); int j=0; for(int i =0;i

(2)判断是否回文

int palindrome(char test[],int a,int b)//a是数组开始的下标，为0　　//b是数组的最后下标，为strlen(str) - 1 {
   if(a>=b)return 1; return ( (test[a]==test[b]) && (palindrome(test,a+1,b-1)) )?1:0; }

这样就okay了

2.逆向输出字符串

这个函数比较单纯

void tnirp(char str[],int i) { if(str[i] != '\0')     {
           tnirp(str,i+1);         cout<

有没有人发现这个函数的名字怪怪的，其实呢，这个”逆向输出“的英文不好表达，我就用倒置的print来表达啦 ^^