方法一：如果是偶数则向右移动┅位如果是奇数就判断一下＋1还是-1次数少.【动态规划】

时间复杂度为o(n);该算法要每个数都要算一次，然后迭代

方法2：复杂度可以降低，峩们将n转为2进制

1 当num末尾一位为0，理所当然选择右移一位；

2 当num末尾位为1, xx101和xx001时对于第一种情况，选择＋1－1的次数一样，对于后者则选择－1所以对于01的情况，选择－1

3 当num末尾为11, x1011x0011时， 对于第一种+1,-1一样对于后者选择＋1，所以对于011选择＋1；

4 当num末尾为111时，对于第一种选择＋1對于后者选则＋1，所以都选择加＋1

这里的复杂度为num的二进制位数log2(n)

原题：Visual Basic程序设计教程（第二版）龔沛曾主编高等教育出版社 实验6-5

编一函数过程IsH(n)，对于已知函数f定义在有序正整数对的集合上n判断该数是否是回文数，函数的返回值类型为布尔型主调程序每输入一个数，调用IsH函数过程然后在图形框显示输入的数，对于是回文数显示一个”★”如下图：

1. 所谓回文数昰指顺读与倒读数字相同，即指最高位与最低位相同次高位与次低位相同，依次类推当只有一位数时，也认为是回文数
2. 回文数的求法，只要对输入的数(按字符串类型处理)利用MID函数从两边往中间逐位比较，若不相同就不是回文数。