C语言经典算法实例4:判断回文数
一、问题描述
判断回文数
问题的描述
如下几点所示
- “回文”是指正读反读都能读通的句子,它是古今中外都有的一种修辞方式和文字游戏,如“我为人人,人人为我”等。
- 在数学中也有这样一类数字有这样的特征,成为回文数(palindrome number)。
- 设n是一任意自然数,若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数。
- 例如,若n=1234321,则称n为一回文数;但若n=1234567,则n不是回文数。
- 回文数就是顺着看和倒着看相同的数。
- 判定正整数n 的 d 进制表示 形式是否是回文数。
注意:
- 偶数个的数字也有回文数124421
- 小数没有回文数
其中,本文要使用的回文数如下功能所示。
- 回文数就是顺着看和倒着看相同的数。
- 判定正整数n 的 d 进制表示 形式是否是回文数。
二、算法实例编译环境
本文C语言经典算法实例的编译环境,使用的是集成开发环境:Visual Studio 2019
Visual Studio 2019官网链接如下
Visual Studio 2019集成的开发环境的特点有
-
- Visual Studio 2019默认安装Live Share代码协作服务。
-
- 帮助用户快速编写代码的新欢迎窗口、改进搜索功能、总体性能改进。
-
- Visual Studio IntelliCode AI帮助。
-
- 更好的Python虚拟和Conda支持。
-
- 以及对包括WinForms和WPF在内的.NET Core 3.0项目支持等。
三、算法实例实现过程
3.1、包含头文件
包含头文件 代码如下所示
#pragma once
// 包含头文件
#include <stdio.h>
#include <stdlib.h>
- 将要用到的C语言头文件包含进来。
3.2、声明数组,并初始化
声明数组,并初始化 代码如下所示
int num[] = {
232,27,851, 12321}; // 定义输入数字变量的数组。
int scale[] = {
2,10,16 }; // 定义输入进制变量的数组。
- 定义输入数字变量的数组num。
- 定义输入进制变量的数组scale。
3.3、声明相关变量
声明相关变量 代码如下所示
int i, j; // 声明相关的变量
- 声明相关变量i, j;
3.4、声明函数
声明函数 代码如下所示
/// <summary>
/// 判断数字n是否是输入d进制的回文数
/// </summary>
/// <param name="n">数字n</param>
/// <param name="d">d代表进制, 若d = 10 , 则数字n是十进制</param>