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
发布了141 篇原创文章 · 获赞 137 · 访问量 42万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览