Chinaunix首页 | 论坛 | 博客
  • 博客访问: 189422
  • 博文数量: 54
  • 博客积分: 1410
  • 博客等级: 上尉
  • 技术积分: 630
  • 用 户 组: 普通用户
  • 注册时间: 2008-11-02 18:41
文章分类

全部博文(54)

文章存档

2011年(1)

2009年(30)

2008年(23)

我的朋友

分类:

2009-01-18 16:13:31

用递归实现的回文判断:
 

#include<iostream>
using namespace std;
bool Find ( char *ch, int n )
{
    if( n<=1 )
        return true;
    else if( *ch == ch[n-1] )
        Find( ch+1, n-2 );        //头尾同时收缩,所以减2

    else
        return false;
}

void main()
{
    char ch[20];
    cin >> ch;
    cout << ( Find(ch, strlen(ch)) ? "YES" : "NO" ) << endl;
}

阅读(3091) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~