递归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来表达啦 ^^