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

题目： 若一个数（首位不为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))。