7.1 回文数的个数

在十进制的正整数中，所有一位数1，2，3，4，5，6，7，8，9都是回文数，显然一位数的回文数有9个。

两位数中的回文数分别是11，22，33，44，55，66，77，88，99，共有9个。

三位数中的回文数，由前两位数确定，共有9×10=90个，它们是111，121，131，…，212，222，…，989，999。

类似地，四位数的回文数共有9×10=90个。

一般地，n位回文数的个数如下：

当n为偶数（n=2k）时，回文数有9×10k-1个；

当n为奇数（n=2k+1）时，回文数有9×10k个。