有关回文的程序设计
“客上天然居,居然天上客”,“人过大佛寺,寺佛大过人”,都是著名的“回文”的例子。回文就是正读和反读都相同的字符串。请编写程序判断输入的字符串是否回文,要求:(1)用循环和递归各编写一个程序;(2)如果不是回文,就从两端向中间检查,发现不同后,在后端加入一个与前端相同的字符,使得到一个回文字符串。(3)类似,正读和反读都相同的数字就是回文数,例如,23532就是一个回文数。请编写程序,输入两个正整数n1 和 n2,,n1 < n2,找出n1 和 n2之间的所有回文数。(4)如果正整数m是一个回文数 ,m2和m3也是,m就是一个三重回文数,例如,11、112=121、113=1331都是回文数,因此11是三重回文数。请编写程序找出所有小于10000的三重回文数。(5)有人说,从任意一个数出发,用它加上把它倒过来重排得到的数,如此继续,必能得到回文数。例如139,139+931=1070,1070+701=1771。请对小于100的所有正整数验证这一猜想。请高手帮忙设计这个程序,我只能完成其中一两个小问题!!!谢谢了