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 ;
}

实验结果