C++数据结构与STL--递归--进制转换

来源:互联网 发布:小学课程同步软件免费 编辑:程序博客网 时间:2024/06/06 17:16
 Tips:用C++函数实现递归时,程序把函数参数和函数的返回地址推入运行栈,入栈和出栈操作指导函数的执行


// 该算法适用于base的范围[2,10] 
void displayInBase(int n,int base)
{
   if(n==0)
   {
      return ;
   }
    
   displayInBase(n/base,base);
   cout<<n%base;
}


int main()
{
  displayInBase(85,8);//125
   
  return 0;
}




解析