首页 > 代码库 > C语言之回文数算法

C语言之回文数算法

“回文”是指正读反读都能读通的句子。它是古今中外都有的一种修辞方式和文字游戏,如“我为人人,人人为我”等。在数学中也有这样一类数字有这种特征,成为回文数(palindrome number)。

       设n是一随意自然数。若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数。比如,若n=1234321,则称n为一回文数。但若n=1234567,则n不是回文数。

       上代码:

#include <stdio.h>
#define  true  1 
#define  false 0 

int huiwenshu(int n)
{
	int p;
	p=n;  
	int k=0;
	//将n进行倒序后保存在k这个变量中 
	while(p!=0) 
	{
		k=k*10+p%10;
		p=p/10;
	}
	//推断倒序后的结果k 和原来输入的数字n 是否相等,相等返回true
	if(k==n) 
		return true;
	else
		return false;
}

int  main(void)
{
	printf("please input number:\n"); 
	static int num ; 
	static int ret ;
	scanf("%d",&num); 
	ret = huiwenshu(num);
	if(1 == ret)
		printf("是回文数\n");
	else
		printf("不是回文数\n");
	return 0 ;
}
执行结果:

技术分享

技术分享

C语言之回文数算法