8. tobin

문제

---

두 정수 n, k를 입력받아 k개의 1을 가진 n자리 이진 패턴을 출력하는 프로그램을 작성하세요.

 

입력

---

두 정수 n, k가 입력으로 주어진다. ( 0 < n <= 30, 0 <= k < 8 , n >= k )

 

출력

---

결과를 내림차순으로 출력한다.

 

예제 입력

2 1

예제 출력

10

01

 

예제 입력

2 0

예제 출력

00

 

예제 입력

4 2

예제 출력

1100

1010

1001

0110

0101

0011

 

문제풀이

 

#include <stdio.h>

int d[100];
int num;
int length;

void printALL(int len){
  if(len!=num){
    return;
  }
  for(int i=0;i<length;i++){
    printf("%d",d[i]);
  }
  printf("\n");
}
void binaryFunc(int inx1,int len){
  if(len>num){
    return;
  }
  if(inx1==length){
    printALL(len);
    return;
  }
  
  d[inx1] = 1;
  binaryFunc(inx1+1,len+1);
  d[inx1] = 0;
  binaryFunc(inx1+1,len);
}
int main() {

  scanf("%d %d",&length,&num);
  
  binaryFunc(0,0);
  
  return 0;
}