十进制转八进制

一、十进制转八进制

例如：十进制数255转成八进制数就是377

具体的算法如下：

255/8=31……7

31/8=3……7

3/8=3……3

将余数从下往上排列即得到八进制数377。

C语言有两种实现方法：

第一种，不使用递归。

#include <stdio.h>
int main()
{
	int i=0,j;
	int Dec,Oct[20];
	
	printf("请输入一个十进制的数:\n");
	scanf("%d",&Dec);

	while(Dec)
	{
		Oct[i]=Dec%8;//取余数 
		Dec=Dec/8;//求商，直到商为0时，循环停止 
		i++;
	}
	//------倒序输出，即为八进制数 
	printf("对应的八进制数是:\n");
	
	for(j=i-1;j>=0;j--) //由于在while中i最后又加了一次，所以不要忘记先减1 
	{
		printf("%d",Oct[j]);
	}
	
	printf("\n");
	return 0;
}

第二种，使用递归的方式。

#include <stdio.h>
void Dec2Oct(int num);
main()
{
	int num;
	printf("请输入一个十进制数：\n");
	scanf("%d",&num);
	printf("对应的八进制数是:\n");
	Dec2Oct(num);
	 
}

void Dec2Oct(int num)
{
	if(num)
	{
		Dec2Oct(num/8);
		printf("%d",num%8);
	}
}