Description
用递归算法,把任一给定的十进制正整数转换成八进制数输出。
Format
Input
输入一个正整数,表示需要转换的十进制数。
Output
输出一个正整数,表示转换之后的八进制的数。
Samples
输入数据 1
15
输出数据 1
17
Hint
所有数据均在 int 范围内。
Limitation
1s, 1024KiB for each test case.
#include <iostream>
#include <cstring>
#include <algorithm>
#include <iomanip>
using namespace std;
void f(int a){
if(a<8)cout<<a;
else{
f(a/8);
cout<<a%8;
}
}
int main(){
int a;
cin>>a;
f(a);
return 0;
}