Time Limit: 10 second
Memory Limit: 2 MB
问题描述
用递归算法,把任一给定的十进制正整数转换成八进制数输出。
Input
一个正整数,表示需要转换的十进制数。
Output
一个正整数,表示转换后的八进制数
Sample Input
15
Sample Output
17
【题解】
这个程序用了递归的方法输出。如果直接/和%需要用一个数组,存完所有数字之后再逆序输出。
【代码】
#include <cstdio>
int n;
void input_data()
{
scanf("%d",&n);
}
void new_way(int x) //用递归的方法输出其八进制形式
{
if (x == 0) return;
new_way(x / 8);
printf("%d",x % 8);//输出这一段 会在x == 0之后一层一层往前输出。类似栈
}
int main()
{
input_data();
new_way(n);
return 0;
}