蓝桥杯 算法提高 进制转换 C语言

问题描述
　　编写函数将十进制整数按8进制输出，然后编写main函数验证该函数。例如输入12，则输出为：12=014，输入32，则输出32=040。
输入格式
　　输入一个整数。
输出格式
　　输出这个整数的八进制形式。
样例输入
12
样例输出
014
数据规模和约定
　　输入的整数n>=0.

#include<stdio.h>
int n;
int dfs(int n)
{
	int i,j=0,s,c=0;
	int a[100]={0};
	i=n;
	while(i>0)
	{
		a[j++]=i%8;
		i=i/8;//这道题就在上一博客改一个数字，可谓一箭双雕
		c++;
	}
	printf("0");
	for(i=c-1;i>=0;i--)
	{
		printf("%d",a[i]);
	}
	return 1;
}
int main()
{
	scanf("%d",&n);
	dfs(n);
	return 0;
}