题目来源:大工慕课 链接
作者: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