十进制转二进制

直接或间接调用自己的函数是递归函数（recursionfunction）。在求解某些具有随意性的复杂问题时经常使用递归，例如求解阶乘或者两个数的最大公约数等。因为这时解的具体“大小”不受限制，函数可以一直递归调用，直到问题解决。
递归函数必须定义一个终止条件；否则，函数就会“永远”递归下去，这意味着函数会一直调用自身直到程序栈耗尽，这种“永远”递归下去的现象叫做“无限递归错误”（infiniterecursion error）。
编写递归函数，实现讲一个十进制的整数以二进制的形式输出。并编写函数测试。
效果如下：
输入：7
输出：111

#include<iostream>
using namespace std;
int dec2bin(int n)
{
 int i,j=0;
    int a[1000];
 i=n;
    while(i!=0)
    {
     a[j]=i%2;
     i/=2;
     j++;
    }
    for(i=j-1;i>=0;i--)
    {
  	cout<<a[i];
    }
}
int main()
{
   int n;
   cin>>n;
   dec2bin(n);
}

或

#include <iostream>
using namespace std;
int dec2bin(int);
int main()
{
    int n;
    cin>>n;
    dec2bin(n);
    return 0;
}
int dec2bin(int n)
{
    int i;
    if(n!=0)
    {    
        dec2bin(n/2);
        i=n%2;
        cout<<i;
    }
}