判斷一個數字是不是迴文數字(遞歸)

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);//遞歸
}
相關文章
相關標籤/搜索