java用递归求回文数_求回文数的三种算法的c语言描述

c语言求回文数的三种算法的描述

题目描述

注意：(这些回文数都没有前导0)

1位的回文数有0，1，2，3，4，5，6，7，8，9 共10个；

2位的回文数有11，22，33，44，55，66，77，88，99 共9个；

*　请问：n位的回文数有多少个？请编写一个递归函数来解决此问题！！！

【输入形式】一行一个正整数，代表多少位

【输出形式】一行一个正整数，代表回文诗的个数

【样例输入】2

【样例输出】9

输入：

3

输出：

90

输入：

5

输出：

900

**输入：

10

输出：

90000**

输入：

8

输出：

9000

输入：

1

输出：

10