C语言：用循环法和递归法分别编写函数，实现任意十进制正整数向八进制数的转换

题目来源：大工慕课 链接
作者：Caleb Sung

题目要求

用循环法和递归法分别编写函数，实现任意十进制正整数向八进制数的转换
a.主函数中分别调用这两个进制转换函数

参考代码

注意loop()函数最后需要将全局数组变量a[100]倒置再输出，因为这个函数模拟的是短除法过程，我们在手算过程中需要把所有余数（包括最后一项小于8的数）从下往上抄写一遍得到答案。
同时，也因为这个原因我定义的a[100]是字符型的，所以必须使用形如a[i] = x%8 + '0';的操作将数字转换为相应的文字字符。

#include<stdio.h>
#include<string.h>

int recurrence(int x);
void loop(int x);
char a[100];

void main(){
    int x, recurrence_x, i;
    char loop_x[100];
    printf("输入一个十进制数字： ");
    scanf("%d", &x);
    printf("\n十进制:%d\n", x);
    recurrence_x = recurrence(x);
    loop(x);
    printf("递归法求八进制：%d\n", recurrence_x);
    printf("循环法求八进制：%s\n", a);
} 

int recurrence(int x){
    if(x<8)
        return x;
    return x%8 + 10*recurrence(x/8);
}

void loop(int x){
    int i=0, j, len, n;
    char tmp;
    while (x > 8){
        a[i] = x%8 + '0';
        x = (int)(x/8);
        i++;
    }
    if(x<8){
        a[i] = x + '0';
        for(i++; i<100; i++)
            a[i] = '\0';
    }
    len = strlen(a);
    n = len/2;
    for (i=0; i<=n; i++){
        tmp = a[i];
        a[i] = a[len-1-i];
        a[len-1-i] = tmp;
    }
}

运行效果

输入一个十进制数字： 5452727

十进制:5452727
递归法求八进制：24631667
循环法求八进制：24613667