今天小编和大家分享的文章是c语言的三种描述回文数的算法，具有一定参考价值，对C语言回文数有兴趣的可以来看看，希望对你有所帮助。

• 注意：（这些回文数都没有前导0）
• 1位的回文数有0，1，2，3，4，5，6，7，8，9 共10个；

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

• 【输入形式】一行一个正整数，代表多少位
• 【输出形式】一行一个正整数，代表回文诗的个数

php入门到就业线上直播课：
API 文档、设计、调试、自动化测试一体化协作工具：

1. 通过for循环读入这个数,通过/和%操作将这个数据逆转,然后再对比逆转后的数字是否和原数字相等
2. 通过for循环读入这个数,每次取头位一个数字和末位一个数字,依次比较这两个数字是否相等,再去掉这两个数字,直到剩下一个数字(位数为奇数)或者剩下两个数字(位数为偶数)

3. 通过数学关系,直接判断位数,算出这个位数内的回文数个数;

4. 可以把它分为两半,取前面一半998,如果是回文数,其后面一半一定是与其相应位置对应,998为3位数
   字,**除第一位(不包含前导0)故与后半对应的位置那个数有9种选择(1-9)外,其他位都与相应的位置有10种
   
5. 所以可以总结出来相同的位数,位数为奇数奇数其回文数有9*10^(n/2)个,注意n/2是整数,位数为偶数的为
   
6. 注意位数为1有10个(0-9),需要特殊处理

程序员必备接口测试调试工具：