C语言 - 回文数的算法

题目：判断一个数是否为回文数

/*
	时间：
		2013年6月11日 18:34:12
	功能：
		判断回文数
	目的：
		
*/

#include <stdio.h>

void main()
{
	int val;		//存放判断的数字
	int m;
	int sum = 0;
	
	printf("请输入您要判断的数字：");
	scanf("%d", &val);

	m = val;
	while (m)
	{
		sum = sum * 10 + m%10;
		m /= 10;
	}
	if (sum == val)
		printf("是回文数!\n");
	else
		printf("不是回文数!\n");

	printf("\n");
	getch();
}

/*
	在Vc++6.0中的输出结果是：
----------------------------
请输入您要判断的数字：12321
是回文数!
----------------------------

	总结：
		理解算法，看懂算法就行了！

		while 步骤解析：

		1> m = 1234 成立
		   sum = 0*10 + 1234%10 = 4
		   m = 1234 / 10 = 123

		2> m = 123 成立
		   sum = 4*10 + 123%10 = 43
		   m = 123 / 10 = 12

		3> m = 12 成立
		   sum = 43*10 + 12%10 = 432
		   m = 12 / 10 = 1

		4> m = 1 成立
		   sum = 432*10 + 1%10 = 4321
		   m = 1 / 10 = 0

		5> m = 0 不成立

		最终sum = 4321
*/