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

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

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

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