fork(1) download
copy 
  1. #!/usr/bin/env python
  2.  
  3.  
  4. def binary(n, k):
  5.     if k == 0:  # no bits set
  6.         yield '0' * n
  7.     elif n == k:  # all bits set
  8.         yield '1' * k
  9.     else:
  10.         assert n > k > 0
  11.         for bits in binary(n - 1, k):
  12.             yield '0' + bits
  13.         for bits in binary(n - 1, k - 1):
  14.             yield '1' + bits
  15.  
  16.  
  17. for bits in binary(*map(int, input().split())):
  18.     print(*bits)
  19.  
Success #stdin #stdout 0.02s 28376KB
comments (?)
stdin
copy 
4 3
stdout
copy 
0 1 1 1
1 0 1 1
1 1 0 1
1 1 1 0
https://ideone.com/fZWF5R
language:
Python 3 (python  3.12)
created:
7 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!