程序员界的菜鸟

用户名：Aqi

访问量：4309

签　名：

hello world!!

等　　级
排　　名	7597
经　　验	1299
参赛次数	1
文章发表	6
年　　龄	22
在职情况	学生
学　　校	郑州大学
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

二级C语言-进制转换-题解（C语言代码）
浏览：603

C语言训练-用动态规划解决——斐波纳契数列（C语言代码）
浏览：1355

蓝桥杯算法提高VIP-01背包-完全背包题解（C语言代码）
浏览：725

你可能喜欢

二级C语言-进制转换-题解（C语言代码）

　　作者: 程序员界的菜鸟　　　　发表时间：2020-05-14 18:52:26 浏览：603　|　评论：1　

原题链接：二级C语言-进制转换

#### 提供三种解题方法
> - 方法一：直接输出
- 方法二：使用递归
- 方法三：使用栈

#### 1，最简单的方法——直接输出 scanf读入%o输出（不再赘述）

------------

#### 2. 使用递归
---------
```c
#include <stdio.h>
	/*
	递归函数rec
	@param  number  输入的十进制整数
	@param  a[]     存储递归过程中产生的8进制的各个数位
	@param  i       存储在数组中的下标，开始时为0
	*/
int rec(int number, int a[], int i){
	if(number < 8){//递归出口。当计算到输入的十进制数小于8的情况，这时候转换为8进制就是它本身，说明计算完毕
		a[i++] = number;
		return 0;
	}
	int yushu = number % 8;//输入的十进制数大于等于8的情况，这时候递归计算
	a[i++] = yushu;
	rec(number/8, a, i);
	return 0;
}

int main()
{
	int a[20];//用20单元的数组来存8进制的各个数位，基本上够用了
	for(int i=0; i<20; i++){//初始化为-1
		a[i] = -1;
	}
	int number;
	scanf("%d", &number);
	rec(number, a, 0);//递归计算
	int i = 19;
	while(i>=0){//逆序输出即为8进制
		if(a[i] != -1){
			printf("%d", a[i]);
		}
		i--;
	}
	return 0;
}
```

#### 3，使用数据结构——栈

------------

```c
#include <stdio.h>
#include <stdlib.h>
typedef struct node{
	int data;
	struct node* next;
}Node;

typedef struct stack{
	Node *top;
}Stack;

//栈初始化 
Stack * stackInit()
{
	Stack *s;
	s = (Stack *)malloc(sizeof(Stack));
	if(s == NULL){
		return NULL;
	}
	s->top = NULL;
	return s;
}
//数据压栈 
int push(Stack *s, int elem){
	if(s == NULL){
		return -1;
	}
	Node *n;
	n = (Node *)malloc(sizeof(Node));
	n->data = elem;
	n->next = s->top;
	s->top = n;
	return 0;
}
//数据退栈 
int pop(Stack *s){
	int data;
	Node *temp;
	temp = s->top;
	if(s->top == NULL){
		return -1;
	}
	data = temp->data;
	s->top = s->top->next;
	free(temp);
	return data;
}
int main()
{
	Stack *s;
	s = stackInit();
	//输入一个十进制数 
	int number;
	scanf("%d", &number);
    //printf("%o\n", number);
	if(number < 0){
		return 0;
	}
	int yushu;//余数 
	while(number>8){
		yushu = number%8;//除以8取余数 
		push(s,yushu);//将余数压栈 
		number = number / 8; 
	}
	push(s, number);//将最后的商压栈
	//挨个出栈。若data == -1,说明栈已空 ，输出的即为数8进制 
	int data;
	data = pop(s);
	while(data != -1){
		printf("%d", data);
		data = pop(s);
	}
	return 0;
}
```
:fa-exclamation: 使用栈的这个方法，我在电脑上测试结果是和方法一是一样的，但是我提交显示结果错误，还没找到原因，同学们可以在自己电脑上测试一下，如果找到原因，可以私信我，谢谢！

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

bk201

少了一点，当number=8时，也要入栈

2022-02-09 17:04:50

程序员界的菜鸟

TA的其他文章

你可能喜欢

C二级辅导-计负均正（C语言代码）

弟弟的作业（C++代码）

C语言训练-邮票组合问题* （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

二级C语言-进制转换-题解（C语言代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）for循环

C语言训练-计算1977！* （C++代码）

拆分位数（C语言代码）

printf基础练习2 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

Tom数（C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

程序员界的菜鸟

TA的其他文章

你可能喜欢

C二级辅导-计负均正 （C语言代码）

弟弟的作业 （C++代码）

C语言训练-邮票组合问题* （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言考试练习题_一元二次方程 （C语言代码）

二级C语言-进制转换-题解（C语言代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）for循环

C语言训练-计算1977！* （C++代码）

拆分位数 （C语言代码）

printf基础练习2 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

Tom数 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C二级辅导-计负均正（C语言代码）

弟弟的作业（C++代码）

C语言考试练习题_一元二次方程（C语言代码）

　　评论区

拆分位数（C语言代码）

Tom数（C语言代码）