递归---把一个整数反转处理

如果非得用递归来解决整数反转处理，只能增加一个参数 ，记录每次计算出的位数的阶。

在main()中，直接调用hjd_reverse_int_Helper(int nNum)，例如：hjd_reverse_int_Helper(1230)就得到321。

//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

//不直接调用的函数，由Helper函数来调用

//nNum：需要进行反转的数

//nPow：记录有几阶，例如123就是3阶

int hjd_reverse_int(int nNum, int nPow)

{

int nRes = 0;

if (((nNum/10)>0)&&(nPow>1))

{

nRes = (nNum%10)*pow(10, nPow-1)+hjd_reverse_int(nNum/10, nPow-1);

}

else if ((nPow==1)&&((nNum/10)<=0))

{

nRes = nNum;

}

return (nRes);

}

//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

//供用户使用的函数

int hjd_reverse_int_Helper(int nNum)

{

int nRes = 0, nPow = 1, nNumTmp = nNum;

if (nNum >= 0)

{

if ((nNum / 10) == 0)

{

nRes = nNum;

}

else //nNum>10

{

nNumTmp = nNum;

while ((nNumTmp / 10) > 0)

{

nNumTmp = nNumTmp/10;

nPow++;

}

nRes = hjd_reverse_int(nNum, nPow);

}

}

else

{

nRes = hjd_reverse_int_Helper((-1) * nNum);

nRes = (-1) * nRes;

}

return (nRes);

}