【9403】十进制转换八进制数

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;
}