LSBからMSBにビットが浮き上がり、コンテナの上部に浮くまで毎回1ポジションずつ移動します。

0000
0001
0010
0100
1000

1ビットが最上部に浮かぶと、別のビットがその旅を開始し、他のビットに出会うと停止します。

1001
1010
1100

これは、コンテナがビットでいっぱいになるまで発生します。

1101
1110
1111

チャレンジ

整数を指定すると、そのビット数のコンテナの「ビット浮動シーケンス」を出力します。

• シーケンスの各用語は、任意のセパレーターで区切ることができます。
• 編集：シーケンスは、最初のtherm：で始まる10進整数として表示する必要があります0。
• コンテナのサイズはゼロより大きく、選択した言語でサポートされている最大の整数のビット数まででなければなりません。入力は常にこの要件に一致すると想定できます。

例

数値シーケンスのみが必要です。バイナリ表現が例として示されています。

• 以下のための1：0 1

  0 -> 0
  1 -> 1
  

• 以下の場合3：0 1 2 4 5 6 7

  000 -> 0
  001 -> 1
  010 -> 2
  100 -> 4
  101 -> 5
  110 -> 6
  111 -> 7
  

• 以下のための4：0 1 2 4 8 9 10 12 13 14 15

  0000 -> 0
  0001 -> 1
  0010 -> 2
  0100 -> 4
  1000 -> 8
  1001 -> 9
  1010 -> 10
  1100 -> 12
  1101 -> 13
  1110 -> 14
  1111 -> 15
  

• 以下のための8：0 1 2 4 8 16 32 64 128 129 130 132 136 144 160 192 193 194 196 200 208 224 225 226 228 232 240 241 242 244 248 249 250 252 253 254 255

  00000000 -> 0
  00000001 -> 1
  00000010 -> 2
  00000100 -> 4
  00001000 -> 8
  …
  …
  …
  11111000 -> 248
  11111001 -> 249
  11111010 -> 250
  11111100 -> 252
  11111101 -> 253
  11111110 -> 254
  11111111 -> 255
  

05AB1E、10バイト

LRL˜Íoî.¥ï

オンラインでお試しください！

L                 # range [1..input]
 R                # reversed
  L               # convert each to a range: [[1..input], [1..input-1], ..., [1]]
   ˜              # flatten
    Í             # subtract 2 from each
     o            # 2**each
      î           # round up (returns a float)
       ï          # convert to integer
        .¥        # undelta

Python 2、45バイト

y=n=2**input()
while y:print n-y;y=y&y-1or~-y

オンラインでお試しください！

2**n入力のシーケンスの各項をマイナスで生成すると短くなりますn。以下ののバイナリ展開を見ると、バイナリ展開n=5に1の三角形の素敵なパターンがあります。

100000  32
011111  31
011110  30
011100  28
011000  24
010000  16
001111  15
001110  14
001100  12
001000  8
000111  7
000110  6
000100  4
000011  3
000010  2
000001  1

各数値は、バイナリ展開の右端の数値を削除することで前の数値から取得されます。ただし、数値が0になる場合は、代わりに1を減算し、新しい小さな三角形を開始する1の新しいブロックを作成します。これはとして実装されy=y&y-1or~-y、y&y-1右端の1を削除するためのちょっとしたトリックです。代わりにその値が0だった場合にor~-y与えy-1ます。

Python 2、49バイト

def f(n,x=0):1%n;print x;f(n-x%2,x+(x%2**n or 1))

オンラインでお試しください！

印刷してエラーで終了する関数。以下のより良いプログラムはより長く判明しました。

51バイト

n=input()
x=0
while n:n-=x%2;print x;x+=x%2**n or 1

オンラインでお試しください！

ゼリー、11 10バイト

RUḶ’F2*ĊÄŻ

Port of @Grimyの05AB1E回答なので、必ず彼に賛成してください！
-1バイトのおかげで@Grimyの。

オンラインでお試しください。

説明：

R           # Create a list in the range [1, (implicit) argument]
 U          # Reverse it to [argument, 1]
  Ḷ         # Create an inner list in the range [0, N) for each value N in this list
   ’        # Decrease each by 1
    F       # Flatten the list of lists
     2*     # Take 2 to the power each
       Ċ    # Ceil
        Ä   # Undelta (cumulative sum) the list
         Ż  # And add a leading 0
            # (after which the result is output implicitly)

Perl 5（-n）、 41 40バイト

Xcaliへの-1バイトの感謝

map{/01.*1/||say oct}glob"0b"."{0,1}"x$_

TIO

• "{0,1}"x$_ ：文字列 "{0,1}" n回繰り返される
• "0b". ：に連結する "0b"
• glob ：グロブ展開（デカルト積）
• map{...}：各要素
• /01.*1/|| ：いつスキップするか 01何かが続く1
• say oct ：10進数に変換して言う

JavaScript（ES6）、43バイト

疑わしい場合は、xnorのmethodを使用します。

n=>(g=x=>x?[n-x,...g(x&--x||x)]:[])(n=1<<n)

オンラインでお試しください！

JavaScript（ES6）、 59 57 55  52バイト

f=(n,x=0)=>x>>n?[]:[x,...f(n,x+=x+(x&=-x)>>n|!x||x)]

オンラインでお試しください！

どうやって？

$p(x)$$2$$x$$p(0)=0$慣例により。

$x$$-x$$1$$x$

$p$$a_n$$a_n(0)=0$

コメント済み

f = (                   // f is a recursive function taking:
  n,                    //   n = input
  x = 0                 //   x = current term of the sequence
) =>                    //
  x >> n ?              // if x is greater than or equal to 2**n:
    []                  //   stop recursion
  :                     // else:
    [                   //   update the sequence:
      x,                //     append the current term to the sequence
      ...f(             //     do a recursive call:
        n,              //       pass n unchanged
        x +=            //       update x:
          x + (x &= -x) //         given x' = lowest bit of x set to 1:
          >> n          //         if x + x' is greater than or equal to 2**n
          | !x          //         or x' is equal to 0: add 1 to x
          || x          //         otherwise, add x' to x
      )                 //     end of recursive call
    ]                   //   end of sequence update

パイソン2、95の 76バイト

n=input()
a=0
print 0
while n:
 for j in range(n):print a+2**j
 n-=1;a+=2**n

オンラインでお試しください！

Perl 6、43バイト

{0 x$_,{say :2($_);S/(0)1|0$/1$0/}...1 x$_}

オンラインでお試しください！

番号を受け取り、改行で区切られたシーケンスを出力する匿名コードブロック。0繰り返しn回は、その後のいずれかの交換で開始することにより、この作品01で10、または最後0のAと1、数字がまでます。

または、40バイト、ナウエルフイユルのアプローチを使用

{grep /010*1/|{say :2($_)},[X~] ^2 xx$_}

オンラインでお試しください！

Python 2、60バイト

f=lambda i,n=0,b=1:[n][i:]or[n]+f(i-1/b,n^b+b/2,b>>i or 2*b)

オンラインでお試しください！

Python 3、76バイト

f=lambda n:[0][n:]or[0]+[2**i for i in range(n-1)]+[x|1<<n-1for x in f(n-1)]

オンラインでお試しください！

Python 2、67バイト

n=0
i=2**input()-1
while n<=i:print n;d=n&(~-n^i)or 1;n+=n+d>i or d

オンラインでお試しください！

Python 3、62バイト

def f(n,c=0):
 while c<2**n:yield c;r=c&-c;c+=c+r>>n or r or 1

オンラインでお試しください！

このアイデアは、@ Arnauldのソリューションとほぼ同じです。

別の65バイトソリューション：

lambda n:g(2**n-1)
g=lambda c:[0][c:]or g(c-((c&-c)//2 or 1))+[c]

オンラインでお試しください！

ゼリー、12バイト

⁼þ‘ṚÄUo€ƊẎQḄ

オンラインでお試しください！

05AB1E、13 12 バイト

Tsãʒ1ÛSO2‹}C{

@Grimyのおかげで-1バイト（こちらの短いアプローチもご覧ください）。

オンラインそれを試してみたり、すべてのテストケースを確認してください。

説明：

T             # Push 10
 sã           # Swap to get the (implicit) input, and get the cartesian product with "10"
   ʒ          # Filter it by:
    1Û        #  Remove leading 1s
      SO      #  Get the sum of the remaining digits
        !     #  Check that the sum is either 0 or 1 by taking the factorial
              #  (NOTE: Only 1 is truthy in 05AB1E)
         }C   # After the filter: convert all remaining strings from binary to integer
           {  # And sort (reverse) them
              # (after which the result is output implicitly)

網膜、26バイト

.+
*0
L$w`.(.*)
$.`*1$'1$1

オンラインでお試しください！バイナリで出力します。それが受け入れられない場合、39バイトの場合：

.+
*0
L$w`.(.*)
$.`*1$'1$1
+`10
011
%`1

オンラインでお試しください！説明：

.+
*0

入力をnゼロの文字列に変換します。

L$w`.(.*)

空の可能性のあるすべての部分文字列に一致します。

$.`*1$'1$1

各サブストリングについて、出力：0sから1sに変更されたプレフィックス。サフィックス; イニシャルとの一致がに0変更されました1。

+`10
011
%`1

2進数から10進数に変換します。

Brachylog、27バイト

1;0|⟦₅;2z^₍ᵐLtT&-₁↰+ᵐ↙T,L,0

オンラインでお試しください！

出力が順不同で重複している。それがうまくいかない場合はdo、最後にタックします。

炭、19バイト

Ｉ⮌Ｅ⊕θＥι⁺⁻Ｘ²ＩθＸ²ιＸ²λ

オンラインでお試しください！リンクは、コードの詳細バージョンです。説明：

    θ               Input
   ⊕                Incremented
  Ｅ                 Map over implicit range
      ι             Outer index
     Ｅ              Map over implicit range
           Ｉθ       Input cast to integer
               ι    Outer index
                  λ Inner index
         Ｘ²  Ｘ² Ｘ²  Power of 2
       ⁺⁻           Subtract and add
 ⮌                  Reverse outer list
Ｉ                   Cast to string
                    Implicitly print

Perl 5、40バイト

map{say$-;$-+=2**$_}0,0..$_-2;$_--&&redo

オンラインでお試しください！

網膜、24バイト

.+
*0
/0/+<0`(0)1|0$
1$1

バイナリで出力します。入力には末尾の改行が必要です。

説明の試み：

.+              #match the entire input
*0              #replace it with that many zeroes
/0/+<0`(0)1|0$  #while the string has a 0, substitute the first match and output
1$1             #if 01 is present in the string, replace it with 10, else replace the last character with $

/0/オプションを再配置することで、3バイト長の正規表現オプションを回避しようとしましたが、できませんでした。

オンラインでお試しください！

C（clang）、73バイト

o,j,y;f(x){for(o=j=0;printf("%d ",o),x;o+=y+!y,y+=y+!y)j=!j?y=0,--x:--j;}

オンラインでお試しください！

for(o=j=0;printf("%d ",o),x;  o+=y+!y, y+=y+!y) 
// adds 1, 1+1=>2 , 2+2=> 4 .... sequence

 j=!j?y=0,--x:--j; 
// uses ternary instead of nested loop to decrement 'x' when 'j' go to 0

K4、 28の 24バイト

0,+\"j"$2 xexp,/-1+|,\!:

@Grimyのアプローチはk4に移植されました

編集：-4 ngnのおかげで！