c++数据结构 栈与递归 实现十进制转换
今天写题碰到需要将十进制转为八进制,搜了一圈发现普遍为两种:一,输出函数使用格式串%控制。二,一些c++的库函数,不过返回值有较多限制,大多为string型。联系到近期数据结构学的栈与递归,在草稿纸上模拟几遍后,写出了一个简洁的函数用于进制转换。代码如下://因为进制取余结果和输出顺序恰恰相反,故使用栈来保存余数void f(int n,int k,stack<int> &s){//n 为十进制待转换的数,k 为所需换成的进制(10以内),s 为保存结果的栈 if(n