scratch算法練習(xí)－檢測回文數(shù)

回文數(shù)的概念：即是給定一個數(shù)，這個數(shù)順讀和逆讀都是一樣的。例如：121，1221是回文數(shù)，123，1231不是回文數(shù)。

題目：讓用戶輸入任意一個數(shù)字，判斷這個數(shù)字是否是回文數(shù)。

思路：第一位和最后一位比較，第二位和倒數(shù)第二位比較……比到正中間結(jié)束，如果全都對應(yīng)相等，那么就是回文數(shù)。難點在于如何用數(shù)學(xué)的方法找到這樣的對應(yīng)關(guān)系，舉個例子：123321這是一個6為回文數(shù)，第1位對應(yīng)的就是第6為；第2位對應(yīng)的就是第（6-1）位；第3位對應(yīng)的是（6-2位）總結(jié)出規(guī)律，第n位對應(yīng)的就是第【數(shù)字長度-（n-1）】位。總共比多少次？因為回文數(shù)關(guān)于中心對稱，只要比較對稱的數(shù)即可，也就是數(shù)字長度除以2次的商次，例如6位就比3次，7位比3次，8位比4次……