Description

輸入一個非負整數(十進位制)，呼叫遞迴函式輸出此整數對應的二進位制數。

函式宣告如下：
void conversion(int n); //將n轉換為二進位制輸出的遞迴函式宣告

在以下程式的基礎上，新增conversion函式的定義，使程式能夠正確執行。
提交時，只需要提交conversion函式的定義程式碼即可。

#include <iostream>
using namespace std;
void conversion(int n); //將n轉換為二進位制輸出的遞迴函式宣告
int main()
{
  int a;
  cin>>a;
  conversion(a) 

Input

正整數

Output

對應的二進位制數

Sample Input

6

Sample Output

110

HINT

提交時，只需要提交conversion函式的定義程式碼即可。

注意：該函式是不帶無返回值的函式， 所以在函式體內要進行相應的輸出

void conversion(int n)
{
    int chu,yu;
    chu=n/2;
    yu=n%2;
    if(chu>0)
    {
        conversion(chu);
        cout<<yu;
    }
    else
        cout<<n;
}