第二周实验（1‐1）编写递归函数将十进制数转换成二进制数输出。

 

• /*（1‐1）编写递归函数将十进制数转换成二进制数输出。 
• * 算法说明：十进制数转换成二进制数输出 
• *           我们首先要知道具体的算法，知道了具体的算法我们才可能用代码实现； 
• *           1.将n进行整除运算，当然其中的余数是要输出的。 
• *             运用递归在输出的处理上就处理的很好； 
• *           2.明确函数结束的标志，以及做的相应的数据处理； 
• *           3.定义静态局部变量，实现输入0输出0。 
• *             且，不会开始输出0。 
• *       *其实变量a还有一个功能就是记录了调用函数d2b();的次数。 
• */  

  #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;
  }