关闭

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

735人阅读 评论(0) 收藏 举报
分类:

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

在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);
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:10256次
    • 积分:403
    • 等级:
    • 排名:千里之外
    • 原创:32篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条