数据结构与算法问题分析及源代码之求回文数判断

求字符串是否为回文数

1 题目

编写一个程序，输入一个字符串，判断该字符串是否“回文”

2 目标

熟悉编译环境，练习将数据结构知识融入程序中，用结构的眼光看数据。

3 设计思想及算法描述

从键盘输入一个数，判断其是否为回文数，并显示。用数组存储数字符串，利用递归算法从两头开始逐个比较，若出现不等，退出并输出“不是回文”，否则输出“是回文”。

4 程序流程图

5 源程序

#include "stdafx.h"

#include "stdio.h"

#include

int test(char *s,int bg,int ed)

{

if(s[bg]!=s[ed])return 0;

else if(ed-bg>2)test(s,bg+1,ed-1);

return 1;

}

int main(int argc, int* argv[])

{

char s[50];

gets(s);

if(test(s,0,strlen(s)-1))

cout<<"是回文"<

else cout<<"不是回文"<

return 0;

}