C二级辅导-进制转换 （1.强制转换2.递归3.辗转相除）

#include<stdio.h>
#include <string.h>
#include <stdlib.h>
long DecimalToOctal(long num); //2.递归 -- 输入的数据不要超过8位，否则可能转换错误，受数据类型长度限制
char* ConvertStr_8(int n); //3.辗转相除法，数据位数可以很长，但是转换后的数据是字符串

int main()
{
	int Dnum,Onum;
//	char* num10_8;
	scanf("%d",&Dnum);
//	printf("%o\n",Dnum); //1.强制转换
	Onum=DecimalToOctal(Dnum);
	printf("%d\n",Onum);
	
//	num10_8=ConvertStr_8(Dnum);
//	printf("%s\n",num10_8);
//	free(num10_8);
	return 0;
}

long DecimalToOctal(long num)
{
	if(num<8) return num;
	return num%8+DecimalToOctal(num/8)*10;
}



char* ConvertStr_8(int n)
{
	char *result;
	char ch;
	int num,mod,i;
	int count = 1;
	num= n;
	while(num>=10)
	{
		num/=10;
		count++;
	}
	result=(char*)malloc(sizeof(char)*(count+3));
	count=0;
	while (n) 
	{
		mod = n % 8;
		result[count] = mod + '0'; //最先存到的是八进制数的最低位！
		count++;
		n = n / 8;
	}
	result[count]='\0';
	for(i=0;i<=(count-1)/2;i++) //在把字符串倒过来，把最高位放在首地址
	{
		ch=result[i];
		result[i]=result[count-1-i];
		result[count-1-i]=ch;
	}
	return result;
}