判断回文整型数

题目来自leetcode, 要求判断一个整型数是否是回文，不使用任何额外空间。

我承认，是“不使用额外空间”这句话让我想到了递归。

一般判断回文字符串是一个一个字符单独比较，但是对于整型数，显然我们有更好的办法。将它从低位到高位颠倒顺序重新排列，如果跟原数一样，那就成了。

bool ispalindrome(int n, int x, int m){    if(n)      return ispalindrome(n/10, 10*x + n%10, m);    else      return x == m;}bool palindromeint(int n){return ispalindrome(n, 0, n);}

怎么样，很精炼吧？而且真的没有额外空间，连一个变量都没有：）