设计一个算法,判断一个正的n(n>2)位数是不是回文数,用自然语言描述算法的步骤.
问题描述:
设计一个算法,判断一个正的n(n>2)位数是不是回文数,用自然语言描述算法的步骤.
(回文数是指从右到左读与从左到右读都是一样的正整数,如121,676,94249等.)
答
(1)输入十进制数A[1]A[2]...A[n],
(2)i:=1.j:=n
(3)如果i>j,则输出"回文数",结束
(4)如果A[i]=A[j],则i:=i+1,j:=j-1,转(3),否则输出"不是回文数",结束.