（第二周实验报告1-2）运用数组实现十进制转化为二进制

原创于 2012-03-08 20:28:01 发布 · 851 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文介绍了一种使用递归方法将十进制数转换为二进制数的算法。该算法首先判断输入的十进制数是否为0，然后通过递归调用自身来处理商，并输出每次除2后的余数。

/*（1‐2）运用数组实现十进制转化为二进制。
* 算法说明：
* 1.将n除2的余数暂时储存在整型数组中
* 2.当n的值为0时结束运算
* 3.将数组中的数倒着输出

#include<iostream>

using namespace std;

void d2d(int n)
{
	if(n==0)
	{
		cout<<0;
	}
	else
	{
		d2d(n/2);	
	    cout<<n%2;
	}
	
}
int main()
{
	int a;
	cin>>a;
	d2d(a);
	return 0;
}