判断一个数字是否是回文数字（递归）

最新推荐文章于 2022-11-11 10:08:18 发布

weixin_34405332

最新推荐文章于 2022-11-11 10:08:18 发布

阅读量364

点赞数

文章标签： shell c/c++ python

原文链接：https://my.oschina.net/u/178323/blog/33372

版权

2019独角兽企业重金招聘Python工程师标准>>>

bool isPalindrome(int number, int numDigits)
{
    int firstDigit, lastDigit, temp;
    if (numDigits <= 1)
        return true;//anchor锚例

    temp = pow(10, numDigits - 1);  
    firstDigit = number/temp;//获取数字的第一位
    lastDigit = number%10;//获取数字的最后一位
    if (firstDigit != lastDigit)
        return false;

    number = number%temp/10;//去除数字的第一位和最后一位剩下的数字
    numDigits -= 2;
    isPalindrome(number, numDigits);//递归
}

转载于:https://my.oschina.net/u/178323/blog/33372