Question

5．设计一个算法，判断一个正的n（n＞2）位数是不是回文数，用自然语言描述算法的步骤．

Answer 1

分析 回文数是指从右到左读与从左到右读都是一样的正整数，如121，676，94249等，利用循环结构依次判断x的第i位与第（n+1-i）位上的数字是不是相等即可．

解答 解：算法步骤如下：
第一步：输入一个正整数x和它的位数．
第二步：判断n是不是偶数，如果是偶数，令m=$\frac{n}{2}$；如果是奇数，令m=$\frac{n-1}{2}$．
第三步：当i从1取到m值时，依次判断x的第i位与第（n+1-i）位上的数字是不是相等，如果都相等，则x是回文数，输出“是回文数“，；否则，x不是回文数，输出“不是回文数“．结束．

点评 本题考察设计算法解决实际问题，属于基础题．