将整数转化为二进制，采用递归方法

最新推荐文章于 2022-12-07 15:01:41 发布

原创最新推荐文章于 2022-12-07 15:01:41 发布 · 911 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#include #null

算法+数据结构专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种使用递归方法将十进制数转换为二进制数的C++实现。通过定义一个递归函数，该函数接受一个整数参数并返回其二进制形式。主函数中演示了如何调用此递归函数来将12这个十进制数转换成对应的二进制表示，并输出结果。

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

#include <iostream>
using namespace std;

#define N 100
char a[N];
void convert(int n,int i)
{
	if(n>0)
	{
		a[i] = n%2;
		n = n/2;
		i++;
		convert(n , i);
	}
}
void main()
{
	int i;
	for(i = 0 ;i<N ;i++)
	{
		a[i]='\0';
	}
	convert(12,0);
	i = N-1;
	while(a[i]==NULL)
	{
       i--;
	}
	for(;i>=0 ;i--)
	{
	   printf("%d",a[i]);
	}
}