正の整数nを指定して、次の操作を実行します（すべてのステージを出力します）。

1. のnコピーを含むリストから始めnます。
2. 次のn時間を実行します。
3. でi目のステップ、徐々にデクリメントiそれが到達するまで、リストの番目のエントリをi

与えられたがあれば、例えば、nある4、あなたはで始まり[4,4,4,4]、あなたが持っている最初のステップで、その後、および[3,4,4,4]、[2,4,4,4]、[1,4,4,4]。2番目のステップでは[1,3,4,4]、があり[1,2,4,4]ます。3番目のステップでがあり[1,2,3,4]ます。4番目のステップでは何も行われません。

したがって、出力は[[4,4,4,4],[3,4,4,4],[2,4,4,4],[1,4,4,4],[1,3,4,4],[1,2,4,4],[1,2,3,4]]です。

合理的な入力/出力形式はすべて許可されます。

標準の抜け穴が適用されます。これはコードゴルフです。バイト数が最小の答えが勝ちです。

チェック用のPython実装。

ゼリー、9 バイト

r€⁸Œp»\QṚ

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

どうやって？

r€⁸Œp»\QṚ - Link: integer, N    e.g. 4
 €        - for €ach of implicit range of N (i.e. for i in [1,2,3,...N])
  ⁸       -   with the chain's left argument, N on the right:
r         -     inclusive range (for i<=N this yields [i, i+1, ..., N]
          - ...leaving us with a list of lists like the post-fixes of [1,2,3,....,N]
          -                     e.g. [[1,2,3,4],[2,3,4],[3,4],[4]]
   Œp     - Cartesian product* of these N lists
          -                     e.g. [[1,2,3,4],[1,2,4,4],[1,3,3,4],[1,3,4,4],[1,4,3,4],[1,4,4,4],[2,2,3,4],[2,2,4,4],[2,3,3,4],[2,3,4,4],[2,4,3,4],[2,4,4,4],[3,2,3,4],[3,2,4,4],[3,3,3,4],[3,3,4,4],[3,4,3,4],[3,4,4,4],[4,2,3,4],[4,2,4,4],[4,3,3,4],[4,3,4,4],[4,4,3,4],[4,4,4,4]]
      \   - cumulative reduce with:
     »    -   maximum (vectorises)
          -                     e.g. [[1,2,3,4],[1,2,4,4],[1,3,4,4],[1,3,4,4],[1,4,4,4],[1,4,4,4],[2,4,4,4],[2,4,4,4],[2,4,4,4],[2,4,4,4],[2,4,4,4],[2,4,4,4],[3,4,4,4],[3,4,4,4],[3,4,4,4],[3,4,4,4],[3,4,4,4],[3,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]]
       Q  - de-duplicate        e.g. [[1,2,3,4],[1,2,4,4],[1,3,4,4],[1,4,4,4],[2,4,4,4],[3,4,4,4],[4,4,4,4]]
        Ṛ - reverse             e.g. [[4,4,4,4],[3,4,4,4],[2,4,4,4],[1,4,4,4],[1,3,4,4],[1,2,4,4],[1,2,3,4]]

*上記で使用したデカルト積で何が起こっているかを別の入力で簡単に確認できます。

the Cartesian product of [[0,1,2],[3,4],[5]]
is [[0,3,5],[0,4,5],[1,3,5],[1,4,5],[2,3,5],[2,4,5]]

R、83 82 74バイト

N=rep(n<-scan(),n);while({print(N);any(K<-N>1:n)})N[x]=N[x<-which(K)[1]]-1

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

ここでは、二重forループの代わりにwhileループで十分です。リストがインデックスよりも大きい最初のインデックスを見つけ、そこからデクリメントします。

KはTRUEどこにでもN[i]>iありwhich(K)、真のインデックスを返します[1]。

ゼリー、12バイト

R‘®¦<³S©$пṚ

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

JavaScript（ES6）、75バイト

f=(n,a=Array(n).fill(n))=>[[...a],...a.some(v=>v>++j,j=0)?f(a[j-1]--,a):[]]

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

APL + WIN、54バイト

整数の画面入力のプロンプト

((⍴m)⍴n)-+⍀m←0⍪(-0,+\⌽⍳n-1)⊖((+/+/m),n)↑m←⊖(⍳n)∘.>⍳n←⎕

各行が各ステップの結果を表す行列を出力します（例：4）。

4 4 4 4
3 4 4 4
2 4 4 4
1 4 4 4
1 3 4 4
1 2 4 4
1 2 3 4

ゼリー、11バイト

x`’Jḟḣ1Ʋ¦ÐĿ

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

使い方

x`’Jḟḣ1Ʋ¦ÐĿ  Main link. Argument: n

x`           Repeat self; yield an array of n copies of n.
         ÐĿ  While the results are unique, repeatedly call the link to the left.
             Return the array of all unique results, including the initial value.
  ’     ¦      Decrement the return value at all indices specified by the chain
               in between.
       Ʋ         Combine the four links to the left into a monadic chain.
   J               Indices; yield [1, ..., n].
    ḟ              Filterfalse; remove all indices that belong to the return value.
     ḣ1            Head 1; truncate the result to length 1.

Python 3、91バイト

n=int(input())
x=[n]*n;print(x)
for i in range(n):
    for j in[0]*(n-i-1):x[i]-=1;print(x)

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

Java（OpenJDK 8）、135バイト

a->{int r[]=new int[a],i=0;java.util.Arrays x=null;x.fill(r,a);for(r[0]++;i<a;r[i++]++)for(;--r[i]>i;System.out.print(x.toString(r)));}

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

説明：

int r[]=new int[a],i=0;    //Initialize array and loop counter
java.util.Arrays x=null;    //reduces the number of of “Arrays” needed from 3 to 1
x.fill(r,a);    //Sets each value in array length n to int n
for(r[0]++;i<a;r[i++]++)    //Increment everything!
  for(;--r[i]>i;    //If decremented array element is larger than element number:
     System.out.print(x.toString(r)));}    //Print the array

クレジット：

ジョナサン・フレッシュのおかげで-8バイト！

Kevin Cruijssenのおかげで-16バイト！

Okxのおかげで-1バイト！

Haskell、69 67 65 63バイト

再帰的な定義：

f 0=[[]]
f a=map(:(a<$[2..a]))[a,a-1..2]++[1:map(+1)x|x<-f$a-1]

2バイトのLaikoniに感謝します！

PHP、153バイト

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

コード

function f($n){
$a=array_fill(0,$n,$n);$r=json_encode($a)."\n";$p=0;while($p<$n)
{if($a[$p]!=$p+1){$a[$p]--;$r.=json_encode($a)."\n";}else{$p++;}}echo$r;}

バイトを減らすか、再帰関数を終了しようとします

説明

function f($n){
  $a=array_fill(0,$n,$n);          #start with $nlength array filled with $n
  $r=json_encode($a)."\n";         #pushed to the string to output
  $p=0;                            #first position
  while($p<$n){                    #on position $n ($n-1) we do nothing
    if($a[$p]!=$p+1){              #comparing the position+1 to the value
     $a[$p]--;                     #it gets decreased by 1
     $r.= json_encode($a)."\n";    #and pushed
   } else {
     $p++;                       #when position+1 = the value,
   }                               #position is changed ++
  }
   echo $r;
  }

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

i=input();l=[i]*i;print l
for x in range(i):
 while l[x]>x+1:l[x]-=1;print l

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

2つのprintステートメントがあるのは少し無駄ですが、現時点ではこれ以上良い方法はありません。

Python 2、70バイト

@LeakyNunに感謝-2バイト@JonathanFrechに感謝
-2バイト

i=I=input()
l=[I]*I
exec"exec'print l;l[-i]-=1;'*max(~-i,2);i-=1;"*~-I

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

Java（JDK 10）、112バイト

n->{var s="";for(int i=1,k=n,j;i<=n;k=--k>i?k:n-++i+i)for(j=0;j++<n;)s+=(j<i?j:j>i?n:k)+(j<n?",":";");return s;}

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

J、17 15バイト

+/\@,(#=)@i.&.-

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

説明

+/\@,(#=)@i.&.-  Input: n
              -  Negate n
          i.     Reverse of range [0, n)
       =           Identity matrix of order n
      #            Copy each row by the reverse range
              -  Negate
    ,            Prepend n
+/\              Cumulative sum of rows

網膜、49バイト

.+
*
_
$`_,$= 
.{*\`_+,(_+)
$.1
0`(\b(_+),\2)_
$1

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

.+
*

入力を単項に変換します。

_
$`_,$= 

i,nwhere iがコピーのインデックスであるn個のコピーのリストを作成します。

.

何も印刷しません（ループが終了したとき）。

{

パターンが変更されなくなるまでループします。

*\`_+,(_+)
$.1

isを一時的に削除し、nsを10進数に変換して出力します。

0`(\b(_+),\2)_
$1

値がインデックスを超える最初のリストエントリを取得し、デクリメントします。

Pythonの3、70の 67 65バイト

def f(n):
 k=0;a=[n]*n
 while k<n-1:print(a);k+=a[k]==k+1;a[k]-=1

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

• （67）関数への変換：-3バイト
• （65）不要な括弧の削除：-2バイト

ゴルフされていないバージョン：

def f(n):
    k = 0
    a = [n] * n             # create n-item list with all n's
    while k < n - 1:        # iterate through columns 0..n-1
        print(a)            # print whole list
        if a[k] == k + 1:   # move to the next column when current item reaches k+1
            k += 1
        a[k] -= 1           # decrement current item

C（clang）、131 141バイト

i,j,k,m[99];p(){for(k=0;m[k];printf("%d ",m[k++]));puts("");}f(n){for(j=k=m[n]=0;k<n;m[k++]=n);p();for(;j<n;j++)for(i=1;i++<n-j;m[j]--,p());}

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

これはn99までのすべてで機能します。TIOは出力を切り捨てます。メモリが許す限りn、配列のサイズを変更することにより、任意に大きくサポートmできます。

以下はn = 1..9に制限されていますが、かなり短くなっています

C（clang）、89 92バイト

i,j;char m[12];f(n){j=!puts(memset(m,n+48,n));for(;j<n;j++)for(i=1;i++<n-j;m[j]--,puts(m));}

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

更新：静的初期化に依存しないように変更

Clojure、132バイト

#(loop[R[(vec(repeat % %))]j(- % 2)i 0](if(> i j)R(recur(conj R(update(last R)i dec))(if(= i j)(- % 2)(dec j))(if(= i j)(inc i)i))))

これが短くなることを望んでいた...

ステートフルではありませんが、141バイトで長くなります。

#(apply map list(for[i(range %)](concat(repeat(nth(cons 0(reductions +(reverse(range %))))i)%)(range % i -1)(if(>(dec %)i)(repeat(inc i))))))

Python 3、101バイト

def f(n):
 p=print;m=[n for_ in range(n)];p(m)
 for i in range(n):
    while m[i]>1+i:m[i]-=1;p(m)

私はおそらく印刷でもっとゴルフをすることができましたが、私は自分のコンピューターから離れていて、印刷する変数の設定に関するpython 2のルールが完全にはわかりません。後でコンピューターにアクセスしたとき、またはコメントで誰かが明確にしたときに更新します。

K（ngn / k）、34 32バイト

{{x[y]-:1;x}\(,x#x),,/(|!x)#'!x}

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