投稿获客
  1. 创想鸟首页
  2. 用户投稿

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

程序猿 • • 用户投稿 • 阅读 0

今天小编和大家分享的文章是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

111.png

输入：
3
输出：
90

输入：
5
输出：
900

**输入：
10
输出：
90000**

立即学习“C语言免费学习笔记（深入）”；

输入：
8
输出：
9000

输入：
1
输出：
10

思路分析

通过for循环读入这个数,通过/和%操作将这个数据逆转,然后再对比逆转后的数字是否和原数字相等

222.jpg

通过for循环读入这个数,每次取头位一个数字和末位一个数字,依次比较这两个数字是否相等,再去掉这两个数字,直到剩下一个数字(位数为奇数)或者剩下两个数字(位数为偶数)

333.jpg

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

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

相关教程：C视频教程

代码描述

1. 第一种思路:
#include #include int reverse(long int i,long int *terminate)        //递归函数求数值的逆序{    if (i<=0){              //递归出口        return 1;           }    else{        *terminate*=10;     //每次乘10升位数        *terminate+=i%10;      //加上个位        reverse(i/10,terminate);        //递归每次规模缩小    }    return 1;}int main (){    int n;    scanf ("%d",&n);            //读入一个n,表示n位整数   long int i;            int count=0;    if (n==1){               //如果等于1,则有10个(0-9都是),特殊处理;        printf ("10");        return 0;    }    for (i=pow(10,n-1);i<pow(10,n);i++){       //从第一个n位数开始(10^(n-1)),到(10^n)-1       long int terminate=0;                //定义一个逆序目标数        reverse(i,&terminate);              //把i和逆序目标数传入        if (terminate==i){                  //逆序后还和原数相等,则可计数            count++;        }    }    printf ("%d",count);        //输出个数    return 0;}
2. 第二种思路:
#include #include int judge(int i,int n){    int first,last;    if (n<=1){          //规模减小,直到n为1(偶数)或者0        return 1;    }    else{        first=i/pow(10,n-1);        //头位数字        last=i%10;                  //末位数字        if (first!=last){           //头位末尾不一样直接退出            return 0;        }        int tem=pow(10,n-1);            judge(i%tem/10,n-2);            //剔除头尾剩下中间,位数减二    }}int main (){    int n;    scanf("%d",&n);    if (1==n){        printf ("10");        return 0;    }    int i;    int count=0;   long long  low=pow(10,n-1);      //循环入口    long long high=pow(10,n);       //循环出口    for (i=low;i<high;i++){       if ( judge(i,n)==1){         //判断i是否为回文,计数           count++;       }    }    printf ("%d",count);    return 0;}
3. 第三种思路:
#include #include int main (){    int n;    scanf ("%d",&n);    int ji=9*pow(10,n/2),ou=9*pow(10,n/2-1);    if (n==1){        printf ("10");    }    else if  (n==2){        printf ("%d",9);    }    else if (n%2==1){        printf ("%d",ji);    }    else if (n%2==0){        printf("%d",ou);    }    return 0;}

以上就是c语言 三种求回文数的算法的详细内容，更多请关注创想鸟其它相关文章！

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1433160.html

赞 (0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
0 0

关于作者

程序猿的头像

程序猿签约作者

414.1K 文章
0 评论
2 粉丝
这个人很懒，什么都没有留下～
C# 快速手动构建文件服务器
上一篇 2025年12月17日 08:56:38
Unity 3D 浅谈Shader 运行时状态及渲染模式遇到的问题
下一篇 2025年12月17日 08:56:58

相关推荐

  • c++中的SFINAE技术是什么_c++模板编程中的SFINAE原理与应用 用户投稿

    c++中的SFINAE技术是什么_c++模板编程中的SFINAE原理与应用

    SFINAE 是“替换失败不是错误”的原则，指模板实例化时若参数替换导致错误，只要存在其他合法候选，编译器不报错而是继续重载决议。它用于条件启用模板、类型检测等场景，如通过 decltype 或 enable_if 控制函数重载，实现类型特征判断。尽管 C++20 引入 Concepts 简化了部分…

    程序猿的头像 程序猿
    2026年5月10日
    000
  • c#文件怎么打开 用户投稿

    c#文件怎么打开

    打开 C# 文件有三种方法：Visual Studio：启动 Visual Studio，通过“文件”菜单打开 C# 文件。文本编辑器：使用文本编辑器打开 C# 文件，将其视为普通文本。.NET Core 命令行工具：使用 csc.exe 命令行工具编译 C# 文件，生成可执行文件。 如何打开 C#…

    程序猿的头像 程序猿
    2026年5月10日
    300
  • c++如何实现UDP通信_c++基于UDP的网络通信示例 用户投稿

    c++如何实现UDP通信_c++基于UDP的网络通信示例

    UDP通信基于套接字实现，适用于实时性要求高的场景。1. 流程包括创建套接字、绑定地址（接收方）、发送（sendto）与接收（recvfrom）数据、关闭套接字；2. 服务端监听指定端口，接收客户端消息并回传；3. 客户端发送消息至服务端并接收响应；4. 跨平台需处理Winsock初始化与库链接，编…

    程序猿的头像 程序猿
    2026年5月10日
    100
  • 函数指针在 C++ 多态中的作用：揭示多态背后的真相 用户投稿

    函数指针在 C++ 多态中的作用：揭示多态背后的真相

    函数指针在 C++ 多态中的作用：揭示多态背后的真相 简介 多态是面向对象编程的一项强大功能，它允许对象在运行时以不同的方式表现。C++ 中的多态实现依赖于函数指针。本文将深入探讨函数指针在多态中的作用，并通过一个实战案例展示如何利用它们。 函数指针 立即学习“C++免费学习笔记（深入）”； 函数指…

    程序猿的头像 程序猿
    2026年5月10日
    000
  • C++框架与Java框架在易用性方面的比较 用户投稿

    C++框架与Java框架在易用性方面的比较

    c++++ 框架的易用性低于 java 框架，具体原因如下：c++ 框架学习曲线陡峭，需要深入理解 c++ 语言。易出错且调试困难。而 java 框架具有以下易用性优势：学习曲线低，尤其适合 java 初学者。提供丰富的库和工具，简化开发。运行时异常处理，简化异常处理。 C++ 框架与 Java 框…

    程序猿的头像 程序猿
    2026年5月10日
    000
  • c++中头文件和源文件的区别_c++头文件与源文件作用对比 用户投稿

    c++中头文件和源文件的区别_c++头文件与源文件作用对比

    头文件声明接口，源文件实现逻辑。头文件含类、函数声明及宏定义，通过#include被多文件共享，用include守卫防重；源文件实现具体功能，编译为目标文件后由链接器合并。声明与实现分离提升模块化与编译效率，模板和内联函数因需编译时可见故常置于头文件，命名空间避免符号冲突，整体结构使项目更清晰易维护…

    程序猿的头像 程序猿
    2026年5月10日
    000
  • C++ 函数重载在事件驱动的编程中的应用 用户投稿

    C++ 函数重载在事件驱动的编程中的应用

    在事件驱动的编程中，函数重载可创建具有不同参数签名的相似功能，为单一函数名提供多样化功能。它包含以下优点：代码可读性：使用单一函数名表示相关任务。可维护性：避免重复编写类似逻辑。可重用性：跨项目和应用程序 reutilizar。 C++ 函数重载在事件驱动的编程中的应用 在事件驱动的编程中，函数重载…

    程序猿的头像 程序猿
    2026年5月10日
    000
  • C++ 函数性能优化对系统稳定性的影响 用户投稿

    C++ 函数性能优化对系统稳定性的影响

    标题：C++ 函数性能优化对系统稳定性的影响 简介 函数性能优化是 C++ 程序员提高程序效率的关键技术。本文将探讨函数性能优化对系统稳定性的影响，并提供实战案例来证明这一点。 性能优化对稳定性的作用 立即学习“C++免费学习笔记（深入）”； 函数性能优化不仅可以提升程序速度，还可以提高系统的稳定性…

    程序猿的头像 程序猿
    2026年5月10日
    000
  • WebAssembly中导入JavaScript函数：无胶水代码集成指南 用户投稿

    WebAssembly中导入JavaScript函数：无胶水代码集成指南

    本文深入探讨了在WebAssembly模块中直接导入和使用JavaScript函数的机制，特别是当使用Emscripten的STANDALONE_WASM和SIDE_MODULE编译模式时。文章详细分析了TypeError: import object field ‘GOT.mem&#8…

    程序猿的头像 程序猿
    2026年5月10日
    000
  • C++如何编译和链接_C++从源码到可执行文件的过程解析 用户投稿

    C++如何编译和链接_C++从源码到可执行文件的过程解析

    c++kquote>预处理展开宏和头文件，编译生成汇编代码，汇编转为机器码，链接合并目标文件与库生成可执行程序。 当你写完一段C++代码，比如一个简单的hello world程序，最终能运行起来，背后其实经历了一系列步骤：预处理、编译、汇编和链接。这个过程将人类可读的源码转换成机器可以执行的程…

    程序猿的头像 程序猿
    2026年5月10日
    000
  • c++中sizeof运算符的用法和常见陷阱 _c++ sizeof使用技巧及陷阱解析 用户投稿

    c++中sizeof运算符的用法和常见陷阱 _c++ sizeof使用技巧及陷阱解析

    sizeof运算符在编译时计算类型或对象的字节大小，返回size_t类型，常用于获取数据大小、数组元素个数及内存操作；但存在数组传参退化为指针导致失效、对指针无法获知动态内存大小、表达式不求值、结构体因对齐产生填充等常见陷阱；需结合模板、显式传参、对齐控制等方式规避问题，提升代码可移植性和安全性。 …

    程序猿的头像 程序猿
    2026年5月10日
    000
  • C#如何进行网络编程？Socket与TCP/IP通信编程实例详解 用户投稿

    C#如何进行网络编程？Socket与TCP/IP通信编程实例详解

    C#通过Socket类实现TCP通信，首先服务器绑定IP和端口并监听，客户端发起连接，双方通过Send/Receive收发数据，最后关闭连接。 C# 进行网络编程主要依赖于 System.Net 和 System.Net.Sockets 命名空间，其中最核心的是使用 Socket 类实现基于 TCP…

    程序猿的头像 程序猿
    2026年5月10日
    000
  • C++ 函数递归详解：递归查找列表中的元素 用户投稿

    C++ 函数递归详解：递归查找列表中的元素

    递归查找列表元素的步骤如下：递归基础条件：如果列表为空，则元素不存在。递归过程：使用递归调用查找列表的剩余部分，并调整返回的索引。检查列表的第一个元素：如果第一个元素与所查找的元素相等，则元素位于索引 0 处。找不到：如果递归和第一个元素检查都没有找到，则元素不存在。 C++ 函数递归详解：递归查找…

    程序猿的头像 程序猿
    2026年5月10日
    000
  • C++怎么使用C++17的并行算法库_C++ std::execution与多核性能优化 用户投稿

    C++怎么使用C++17的并行算法库_C++ std::execution与多核性能优化

    c++kquote>C++17通过std::execution策略引入并行算法支持，需编译器（如GCC 8+）和线程库（如TBB）配合；提供seq、par、par_unseq三种策略控制执行模式；可用于sort、for_each等算法提升大数据性能，但需避免数据竞争，推荐使用reduce等安全…

    程序猿的头像 程序猿
    2026年5月10日
    000
  • c++ lambda表达式怎么写 c++匿名函数用法详解 用户投稿

    c++ lambda表达式怎么写 c++匿名函数用法详解

    答案是lambda表达式可简洁定义匿名函数，用于STL算法等场景。其语法包含捕获列表、参数列表、mutable、返回类型和函数体，如[=](int x) { return x > 0; }可值捕获外部变量并用于判断正数。 在C++中，lambda表达式是一种创建匿名函数的简洁方式，常用于需要传…

    程序猿的头像 程序猿
    2026年5月10日
    200
  • C++框架的Unlicense许可类型简介 用户投稿

    C++框架的Unlicense许可类型简介

    unlicense 许可证类型为免费且宽松，允许用户在不附加任何限制的情况下使用、修改和分发软件。它旨在最大限度地减少限制和允许最大的自由度，具有以下好处：简洁易懂高度开放无保证 C++ 框架的 Unlicense 许可证类型简介 了解 Unlicense Unlicense 是一个自由和宽松的软件…

    程序猿的头像 程序猿
    2026年5月10日
    000
  • 利用日志记录增强 C++ 函数的调试能力 用户投稿

    利用日志记录增强 C++ 函数的调试能力

    如何利用日志记录增强 c++++ 函数的调试能力？使用 glog 库进行日志记录： 安装 glog，并在代码中使用 glog 头文件和 initgooglelogging() 初始化日志记录。添加日志记录语句： 使用 log() 宏在要记录的代码块中添加日志记录语句，以记录函数开始、结束或其他重要事…

    程序猿的头像 程序猿
    2026年5月10日
    000
  • C++ 函数模板如何使用并在实际场景中应用？ 用户投稿

    C++ 函数模板如何使用并在实际场景中应用？

    函数模板允许您定义可以处理不同类型参数的函数的通用版本。语法为：template，其中 t 是类型参数。要使用函数模板，请指定所需的参数类型，例如：max(10, 20)。函数模板在排序等实际应用中很有用，例如：template void sort(t arr[], int size)。它们具有通用…

    程序猿的头像 程序猿
    2026年5月10日
    000
  • C++ 并发编程中内存访问问题及解决方法？ 用户投稿

    C++ 并发编程中内存访问问题及解决方法？

    在 c++++ 并发编程中，共享内存访问问题包括数据竞争、死锁和饥饿。解决方案有：原子操作：确保对共享数据的访问是原子性的。互斥锁：一次只允许一个线程访问临界区。条件变量：线程等待某个条件满足。读写锁：允许多个线程并发读取，但只能允许一个线程写入。 C++ 并发编程中的内存访问问题及解决方案 在多线…

    程序猿的头像 程序猿
    2026年5月10日
    000
  • c++如何实现函数的重载_c++函数重载实现方法 用户投稿

    c++如何实现函数的重载_c++函数重载实现方法

    函数重载通过参数列表差异实现，如类型、数量或顺序不同，编译器根据实参选择对应函数，返回类型不同不能单独用于重载。 在C++中，函数重载允许在同一作用域内定义多个同名函数，只要它们的参数列表不同（参数个数、类型或顺序不同），编译器会根据调用时传入的实参来选择匹配的函数。函数重载不能仅通过返回类型的不同…

    程序猿的头像 程序猿
    2026年5月10日
    000

发表回复

登录后才能评论
关注微信