递归in C++

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

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

这里需要用到两个函数

(1)省略空格

void omitSpace(char str[])
{
int len = strlen(str);
int j=0;
for(int i =0;i<len && str[i]!='\0';i++)
    {
if(str[i]!='')
        str[j++] = str[i];
    }
    str[j] = '\0';
}

(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<<str[i];
    }
}

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

转载于:https://www.cnblogs.com/Kelvinshere/archive/2011/11/06/2238122.html