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

最新推荐文章于 2023-12-13 16:19:14 发布

HarryJD

最新推荐文章于 2023-12-13 16:19:14 发布

阅读量2.3k

点赞数

分类专栏： C/CPP复习

本文链接：https://blog.csdn.net/chengeng_jd/article/details/46836343

版权

本文探讨如何使用递归方法来反转整数，通过增加一个参数来跟踪计算的位数阶，以解决整数反转问题。例如，调用hjd_reverse_int_Helper(1230)将返回321。

摘要由CSDN通过智能技术生成

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

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