输出最少经过几步可以得到回文数

题目： 若一个数（首位不为0）从左到右读与从右到左读都是一样，这个数就叫做回文数，例如12521就是一个回文数。给定一个正整数，把它的每一个位上的数字倒过来排列组成一个新数，然后与原数相加，如果是回文数则停止，如果不是，则重复这个操作，直到和为回文数为止。给定的数本身不为回文数。例如：87则有： STEP1: 87+78=165 STEP2: 165+561=726 STEP3: 726+627=1353 STEP4: 1353+3531=4884 编写一个程序输入M（12<=M<=100）,输出最少经过几步可以得到回文数。      如果在8步以内（含8步）不可能得到回文数，则输出0。

下面是我写的程序代码：

#include<iostream>
using namespace std;
int backnum(int x) {      //实现数字倒排
    int r, m = 0;
    while (x > 0) {
        r = x % 10;
        m = 10 * m + r;
        x = x / 10;
    }
    /*该算法应记住，经常用来求倒序数字*/
    return m;
}
bool isPalindrome(int x) {       //判断是否为回文数
    bool h = false;
    int r, m = 0, k;
    k = x;
    while (x>0) {
        r = x % 10;
        m = 10 * m + r;
        x = x / 10;
    }
    if (k == m)   h = true;      //必须用“==”，不能用”=“
    return h;
}
int fun(int  M) {
    int b, k = 0;
    do {
        b = backnum(M);
        M = M + b;
        k++;
    } while (!(isPalindrome(M)));   //逻辑判定出错，应为！
    return k;
}
int main() {
    int M, k;
    cout << "请输入12-100中的一个整数：";
    cout << endl;
    cin >> M;
    k = fun(M);
    if (k <= 8) cout << k << endl;
    else cout << "0" << endl;
    return 0;
}

值得注意的是，fun函数中的这一段代码：

do {
        b = backnum(M);
        M = M + b;
        k++;
    } while (!(isPalindrome(M))); 

应特别注意是!(isPalindrome(M))。