多种编程语言判断“回文数”的经典算法

多种语言判别回文数

最新推荐文章于 2025-09-05 19:24:09 发布

原创

最新推荐文章于 2025-09-05 19:24:09 发布 · 6.6k 阅读

26 ·

CC 4.0 BY-SA版权

文章标签：

#判断回文数 #C判断回文数 #C++判断回文数 #Java判断回文数 #Python判断回文数

多种编程语言判断“回文数”的经典算法

今天做了一个有趣的事，用C、C++、Java、Python等多种编程语言实现了是否是“回文数”的判断。

首先，我们熟悉下什么是回文数？设N是一个任意自然数，若将n的各位数字反向排列所得自然数N1与N相等，则N称为一个回文数（Palindrome Number）。通俗的讲：顺读、倒读都相等的正整数就是回文数，只有正整数才存在回文数，小数不存在回文数。比如：6789876、678876等类似的数。

1 C语言编程

/*==========================================================
程序功能 : C程序实现回文数的判断
程序思路 : 将正整数Num翻转, 利用求余%和除/的思想
开发时间 : 2018年11月08日  11:41
==========================================================*/
#include <stdio.h>

int main(void){
	int Num, Num1, temp;
	printf("Please enter the positive integer to be judged : \n");
	while( scanf("%d", &Num) != EOF ){
		Num1 = 0;
		temp = Num;
		do{
			Num1 = Num1*10 + Num%10;	//将数字翻转，首先取最后一位
			Num /= 10;						//取一位就减少一位
		}while( Num > 0 );

		if(temp == Num1)
			printf("%d is Palindrome Number ! \n\n", temp);
		else
			printf("%d is not Palindrome Number ! \n\n", temp);
	}
	return 0;
}