C语言经典算法实例4：判断回文数

• 一、语言经问题描述
• 二、典算断算法实例编译环境
• 三、法实算法实例实现过程
• • 3.1、例判包含头文件
  • 3.2、文数声明数组，语言经并初始化
  • 3.3、典算断声明相关变量
  • 3.4、法实声明函数
  • 3.5、例判 函数的文数定义
  • 3.6、遍历数组中的语言经数字, 进行是否是回文数的判断
• 四、经典算法实例程序 完整代码
• • 4.1、典算断main.h文件
  • 4.2、法实main.c文件
• 五、例判总结

一、文数问题描述

判断回文数
问题的描述
如下几点所示

1. “回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。
2. 在数学中也有这样一类数字有这样的特征，成为回文数（palindrome number）。
3. 设n是一任意自然数，若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。
4. 例如，若n=1234321，则称n为一回文数；但若n=1234567，则n不是回文数。
5. 回文数就是顺着看和倒着看相同的数。
6. 判定正整数n 的 d 进制表示 形式是否是回文数。

注意：

1. 偶数个的数字也有回文数124421
2. 小数没有回文数

其中，本文要使用的回文数如下功能所示。

• 回文数就是顺着看和倒着看相同的数。
• 判定正整数n 的 d 进制表示 形式是否是回文数。

二、算法实例编译环境

本文C语言经典算法实例的编译环境，使用的是集成开发环境：Visual Studio 2019

Visual Studio 2019官网链接如下

Visual Studio 2019官网链接

Visual Studio 2019集成的开发环境的特点有

• 1. Visual Studio 2019默认安装Live Share代码协作服务。
• 1. 帮助用户快速编写代码的新欢迎窗口、改进搜索功能、总体性能改进。
• 1. Visual Studio IntelliCode AI帮助。
• 1. 更好的Python虚拟和Conda支持。
• 1. 以及对包括WinForms和WPF在内的.NET Core 3.0项目支持等。

三、算法实例实现过程

3.1、包含头文件

包含头文件 代码如下所示

#pragma once// 包含头文件#include #include 

• 将要用到的Ｃ语言头文件包含进来。

3.2、声明数组，并初始化

声明数组，并初始化 代码如下所示

int num[] = {  232,27,851, 12321};			// 定义输入数字变量的数组。int scale[] = {  2,10,16 };					// 定义输入进制变量的数组。

• 定义输入数字变量的数组num。
• 定义输入进制变量的数组scale。

3.3、声明相关变量

声明相关变量 代码如下所示

int i, j;           // 声明相关的变量

• 声明相关变量i, j;

3.4、声明函数

声明函数 代码如下所示

/// 
/// 判断数字n是否是输入d进制的回文数/// 
/// 数字n/// d代表进制, 若d = 10 , 则数字n是十进制/// 如果数字n是d进制的回文数, 则返回1int circle(int n, int d);

• 可以判断数字n是否是输入d进制的回文数。
• d代表进制, 若d = 10 , 则数字n是十进制。
• 如果数字n是d进制的回文数, 则返回1。

3.5、 函数的定义

函数的定义 代码如下所示

/// 
/// 判断数字n是否是输入d进制的回文数/// 
/// 数字n/// d代表进制, 若d = 10 , 则数字n是十进制/// 如果数字n是d进制的回文数, 则返回1int circle(int n, int d){     int s = 0, m = n;    while (m)    {         s = s * d + m % d;        m /= d;    }    return s == n;}

• 对函数的声明进行定义，实现函数的具体功能。
• 判断数字n是否是输入d进制的回文数。
• d代表进制, 若d = 10 , 则数字n是十进制。
• 如果数字n是d进制的回文数, 则返回1。

3.6、遍历数组中的数字, 进行是否是回文数的判断

遍历数组中的数字, 进行是否是回文数的判断 的代码如下所示。

/// 
/// 遍历数组中的数字, 进行是否是回文数的判断    /// 
/// 无for (i = 0; i < sizeof(num) / sizeof(num[0]); i++)    {         for (j = 0; j < sizeof(scale) / sizeof(scale[0]); j++)        {             if (circle(num[i], scale[j]))       // 调用circle函数, 对数组中的存储的数字进行回文数的判断。            {                 printf("%d -->(%d) 进制是回文数\n", num[i], scale[j]);            }            else            {                 printf("%d -->(%d) 进制不是回文数\n", num[i], scale[j]);            }        }        printf("\n");    }    printf("\n");

• 遍历数组中的数字, 进行是否是回文数的判断。
• 对数组中的数字是否是回文数进行输出。

按F5进行编译，调试结果如下所示。

四、经典算法实例程序 完整代码

经典算法实例程序完整代码如下所示

4.1、main.h文件

#pragma once// 包含头文件#include #include int num[] = {  232,27,851, 12321};			// 定义输入数字变量的数组。int scale[] = {  2,10,16 };					// 定义输入进制变量的数组。/// 
/// 判断数字n是否是输入d进制的回文数/// 
/// 数字n/// d代表进制, 若d = 10 , 则数字n是十进制/// 如果数字n是d进制的回文数, 则返回1int circle(int n, int d);

4.2、main.c文件

#define _CRT_SECURE_NO_WARNINGS#include "Main.h"/// 
/// 主函数/// 
/// 返回0int main(){     system("color 3E");        int i, j;           // 声明相关的变量    /// 
/// 遍历数组中的数字, 进行是否是回文数的判断    /// 
/// 无for (i = 0; i < sizeof(num) / sizeof(num[0]); i++)    {         for (j = 0; j < sizeof(scale) / sizeof(scale[0]); j++)        {             if (circle(num[i], scale[j]))       // 调用circle函数, 对数组中的存储的数字进行回文数的判断。            {                 printf("%d -->(%d) 进制是回文数\n", num[i], scale[j]);            }            else            {                 printf("%d -->(%d) 进制不是回文数\n", num[i], scale[j]);            }        }        printf("\n");    }    printf("\n");    system("pause");    return 0;}/// 
/// 判断数字n是否是输入d进制的回文数/// 
/// 数字n/// d代表进制, 若d = 10 , 则数字n是十进制/// 如果数字n是d进制的回文数, 则返回1int circle(int n, int d){     int s = 0, m = n;    while (m)    {         s = s * d + m % d;        m /= d;    }    return s == n;}

五、总结

本文的C语言经典算法实例：求二维数组最大最小值，要实现的目标如下

• 回文数就是顺着看和倒着看相同的数。
• 判定正整数n 的 d 进制表示 形式是否是回文数。

文到这里就结束啦。
希望本文的C语言经典算法实例4：判断回文数。
能激发你对C语言以及算法学习的热爱。

• 你们的支持是对我最大的鼓励。