/*
 * C 言語演習問題(4) 再帰呼出し
 * 問題4 解答例
 * (C) 2005 Hirohisa AMAN <aman@ehime-u.ac.jp>
 */
#include <stdio.h>

void binary(int n){
  if ( n/2 > 0 ){
    binary(n/2);
  }

  printf("%d", (n % 2));
}

int main(void){
  int n;

  printf("n = ? ");
  scanf("%d", &n);

  printf("%d = ", n);
  binary(n);

  printf("\n");

  return 0;
}