C语言递归的应用之回文字符

递归应用之回文字符的判别：

  有一种特殊形式的字符串，其正反序相同，被称为“回文字符串”。例如LeveL就是一个回文字符串。

输入：
          字符串

输出：
          Yes或者No

说明：
          如输出Yes，说明输入的字符串是一个回文字符串
          输出No，说明输入的字符串不是一个回文字符串
          请使用递归算法实现。

代码如下：

 #include
 #include


 int huiwen(char str[],int a,int b )
 {
     if(str[a]!=str[b]) {
         return 0;
     }
     else if(a==b||(a+1==b&&str[a+1]==str[b])) {
         return 1;
     }
     else if(str[a]==str[b])  {
         return huiwen(str,a+1,b-1);
     }
 }

 int main()
 {
     char str[800];
     int t,p;
     gets(str);
     t=strlen(str);
     if(t==0)
         printf("Yes\n");
     else {
         p=huiwen(str,0,t-1);
         if(p==1)
             printf("Yes\n");
         else if(p==0)
             printf("No\n");
     }
     return 0;
 }

递归算法首先要明确算法的结束标志，在这个代码中，如果是回文数，结束标志是(a==b||(a+1==b&&str[a+1]==str[b]))，就是当判断到了最后一组数了，应当结束，通常递归中使用if语句来作为判断语句。

特别的，在这个算法中，不断传的是数组，变换的是下标，也可以直接直接变换数组，return huiwen(str++，a,b,),此时实参直接从str1开始传给形参。