计算回文数个数的方法有两种:
方法一:
从两端向中间(中间向两端)逐个比较判断各个元素是否相同。如果从始至终都是相同的,那么就是回文数,否则不是回文数。
方法二:
回文数的个数是有规律的:
一位数中回文数个数:9
二位数中回文数个数:9
三位数中回文数个数:90
四位数中回文数个数:90
五位数中回文数个数:900
六位数中回文数个数:900
......
解释如下:对于位数为偶数的回文数,我们以六位数中的回文数个数的计算为例:【123321】左半边和右半边是相同的,我们这样想,三位数的数字从100开始到999结束,一共有999-100+1个数,也就是900,这900个数都可以构成回文数,所以六位数中的回文数个数为900。四位数同理。。。
对于位数为奇数的回文数,我们以七位数为例【1234321】中间的一位有0~9十种情况,再乘以999-100+1=900,结果等于9000。
结论为:数字每增加两位数,回文数的个数扩大10倍。
原文:https://www.cnblogs.com/baixinyu/p/11228778.html