回文数的概念:即是给定一个数,这个数顺读和逆读都是一样的。例如:121,1221是回文数,123,1231不是回文数。

题目:让用户输入任意一个数字,判断这个数字是否是回文数。

思路:第一位和最后一位比较,第二位和倒数第二位比较……比到正中间结束,如果全都对应相等,那么就是回文数。难点在于如何用数学的方法找到这样的对应关系,举个例子:123321这是一个6为回文数,第1位对应的就是第6为;第2位对应的就是第(6-1)位;第3位对应的是(6-2位)总结出规律,第n位对应的就是第【数字长度-(n-1)】位。总共比多少次?因为回文数关于中心对称,只要比较对称的数即可,也就是数字长度除以2次的商次,例如6位就比3次,7位比3次,8位比4次……

scratch程序如图:(点击下载源码

scratch算法练习-判断回文数

本站原创内容,谢绝转载。

本站内容未经许可,禁止任何网站及个人进行转载。