[小算法] 递归实现回文判断

回文形式：ABCDEFEDCBA， 就是顺着念和倒着念是一样的。

代码如下：

 

#include  " stdafx.h "
#include  < iostream >

using   namespace  std;

bool  PalindromeCheck( char   *  str,  int  n);

int  main()
{
     char   *  str  =   " abcdefedcba " ;
     bool  result  =  PalindromeCheck(str, strlen(str));
    cout  <<   " string:  "   <<  str  <<   " , result:  "   <<  (result  ?   " Yes "  :  " No " )  <<  endl;
    system( " pause " );
}

bool  PalindromeCheck( char   *  str,  int  n)
{
     if (n  >   0 )
    {
         if (str[ 0 ]  ==  str[n  -   1 ])
        {
             return  PalindromeCheck(str  +   1 , n  -   2 );
        }
         else
        {
             return   false ;
        }
    }
     else
    {
         return   true ;
    }
}

 

转载于:https://www.cnblogs.com/KevinPan/archive/2011/08/25/2153490.html