c++数据结构 栈与递归 实现十进制转换

今天写题碰到需要将十进制转为八进制，搜了一圈发现普遍为两种：一，输出函数使用格式串%控制。二，一些c++的库函数，不过返回值有较多限制，大多为string型。

联系到近期数据结构学的栈与递归，在草稿纸上模拟几遍后，写出了一个简洁的函数用于进制转换。

代码如下：

//因为进制取余结果和输出顺序恰恰相反，故使用栈来保存余数
void f(int n,int k,stack<int> &s)
{//n 为十进制待转换的数，k 为所需换成的进制(10以内),s 为保存结果的栈
	if(n<k)
	{
	   s.push(n%k);
	}
	else
	{
		s.push(n%k);
		f(n/k,k,s);
	}
}

main函数如下：

#include<iostream>
#include <stack>
#include <algorithm>
using namespace std;

int main(){
	int n,k;
	stack<int> s;
	 while(true)
	 {  cout<<"请输入需转换的十进制数:";
		cin>>n;
		cout<<"请输入需转换成的进制:";
		cin>>k;
		f(n,k,s);
		cout<<"十进制数"<<n<<"转换成"<<k<<"进制数为："<<endl;
        while(!s.empty())
	    {
			cout<<s.top();
			s.pop();
	    }
	    cout<<endl;
	}

	 //reverse(s.begin(),s.end());
     return 0;
 }

测试截图如下：

 ...

至于其他进制与十进制之间的转换 可用这个一元多次多项式来描述，系数为对应进制上的数值，x即为权值，也就是x进制。

基于这样的描述，使用多项式的数据结构来实现其他进制向十进制转换了也确实可行。