二进制与十进制相互转化

原创于 2022-04-22 21:20:59 发布 · 198 阅读

CC 4.0 BY-SA版权

文章标签：

该博客介绍了如何实现从二进制到十进制以及从十进制到二进制的转换。通过递归函数`convert1`和`convert2`分别处理这两种转换，其中`convert1`用于二进制转十进制，`convert2`用于十进制转二进制。示例中展示了将十进制数15转换为二进制的过程。

通用结论：进制转化
由A进制转换到B进制
n%b + a* convert(n/b)

#include <stdio.h>
#include <stdlib.h>

int convert1(int n){
	//二进制转十进制
	if(n==0||n==1){
		return n;
	}
	else{
		return n%10+convert1(n/10)*2;
	}
} 

int convert2(int n){
	//十进制转二进制 
	if(n==1||n==0){
		return n;
	}
	else{
		return n%2+convert2(n/2)*10;
	}
}
int main(){
	//int n=1001;
	int n=15;
	 printf("%d",convert2(n));
}