C/C++实现十进制向二进制转换

最新推荐文章于 2025-06-29 16:45:14 发布

原创最新推荐文章于 2025-06-29 16:45:14 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #iterator #list

C/C++ 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了如何通过递归实现将十进制数字转换为二进制，并使用容器（如list）进行直接操作和存储转换结果。重点在于理解二进制转换原理及容器在编程中的高效应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、递归实现

#include<stdio.h>
void binary(int num);
int main(){
	int num;
	printf("输入需要转化成二进制的数字：");
	scanf_s("%d", &num);
	binary(num);
	return 0;
}
void binary(int num){
	int r;
	r = num % 2;
	if (num >= 2)
		binary(num / 2);
	putchar(r+'0');
}

二、容器list实现（使用list可以直接利用push_font()在表首添加数值）

#include<iostream>
#include<list>
using namespace std;
int main(){
	int num;
	list<int> binary;
	list<int>::iterator it; //创建迭代器，用迭代器访问链表的数值
	printf("输入需要转化成二进制的数字：");
	scanf_s("%d", &num);
	while (num >= 2){
		binary.push_front(num % 2);
		num /= 2;
	}
	binary.push_front(num % 2);
	for (it = binary.begin(); it != binary.end(); ++it)
		cout << *it;       //迭代器规定必须加“*”才能表示对应类型的数值
	cout << endl;
	return 0;
}