回文数判定是学习程序设计和初等算法设计的时候,经常会遇到的题目,对于回文数的判定算法包含了算法过程设计的基础性思考,今天又碰到这个问题,恰好正在深入学习Java,所以用Java做了算法的重写,特此记录。
概念
设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数。例如,若n=1234321,则称n为一回文数;但若n=1234567,则n不是回文数。
题目要求
输出1-10000内回文数。
思路分析
根据回文数的定义,可以知道回文数的几个特征
1.回文数正着读,倒着读一样,也就是说它本身与它自身的反转序列保持一致。
2.回文数具备对称性,既可以是偶数型对称,也可以是奇数型对称。
由此我们可以得出判定回文数的两种方式。