题目不难，意思是让我们判断一个数是否为回文数，时间复杂度为O(n)，空间复杂度为O(1)。        我想到的是递归逆序求和，将和与原数比较，打印输出。        代码如下：         #include #include #include using namespace std; static long long ans=0; long long getN(long long n) { if(n==0) return ans; ans=ans*10+n%10; return getN(n/10); } int main() { long long x; while(scanf("%lld",&x)==1) { if(x%10==0)//剪枝，去掉个位数为0的情况 { printf("NO "); } else if(x==getN(x)) { printf("YES "); } else { printf("NO "); } ans=0;//重置0 } return 0; }