Betrachten Sie die folgende Liste:

expected = [
'A',
'B',
'AB',
'C',
'D',
'CD',
'ABCD',
'E',
'F',
'EF',
'G',
'H',
'GH',
'EFGH',
'ABCDEFGH',
'I',
'J',
'IJ',
'K',
'L',
'KL',
'IJKL',
'M',
'N',
'MN',
'O',
'P',
'OP',
'MNOP',
'IJKLMNOP',
'ABCDEFGHIJKLMNOP',
...
]

Hier ist eine Möglichkeit, es zu betrachten: Sie lernen, wie man chinesische Schriftzeichen schreibt, und Sie möchten immer größere Teile davon lernen und sie währenddessen üben. Sie beginnen mit A, gehen dann mit B, dann gibt es bereits eine Sequenz, die ein Paar von zwei ist, so dass Sie es kombinieren. Dann gehst du mit C und D, machst ein weiteres Paar und übst es. Dann proben Sie: ABCD. Dann geht das selbe mit E bis H, dann probt: ABCDEFGH. Die Liste ist unendlich.

Ziel ist es, ein n-tes Element dieser Liste zu generieren und auszudrucken, wobei die Indizes von Null aufwärts gehen. Angenommen, Sie erhalten nach 'Z' erneut 'A'.

Das Gewinnkriterium ist die Länge des Quellcodes.

Python 2, 53 Bytes

x,y=0,1
exec"x^=y-x;y+=x/y;"*input()
print range(x,y)

Probieren Sie es online!

Ähnlich wie bei dieser Konstruktion mit der Transformation x = u-v,y = u

JavaScript (ES6), 59 Byte

Wir können 2 Bytes einsparen, indem wir die Sequenz 1-indizieren und eine Vereinfachung verwenden, die der von KSab verwendeten ähnelt :

n=>(x=g=y=>n?g(y+=y==(x^=y-x),n--):x<y?[x++,...g(y)]:[])(1)

Probieren Sie es online!

JavaScript (ES6), 61 Byte

Gibt eine Liste nicht umschließender Ganzzahlen zurück.

n=>(g=v=>n?g(u&-u^v?v*2:!!u++,n--):v?[u-v,...g(v-1)]:[])(u=1)

Probieren Sie es online!

Basierend auf einer Konstruktion von Donald Knuth. Zugehöriger OEIS-Eintrag: A182105 .

Wie?

Dies ist eine zweistufige rekursive Funktion.

$(u_n,v_n)$$(u_1,v_1)=(1,1)$

$[u_n-v_n,u_n-v_n+1,\dots,u_n]$

JavaScript (ES6), 97 Byte

Gibt Großbuchstaben zurück.

n=>(s=i='',g=v=>(s+=String.fromCharCode(65+i++%26),n--)?g(u&-u^v?v*2:!!u++):s.substr(u-v,v))(u=1)

Probieren Sie es online!

Oder 91 Bytes in Kleinbuchstaben.

Python 2 , 60 Bytes

u=v=1
exec"v=u/v%2or 2*v;u+=1/v;"*input()
print range(u-v,u)

Probieren Sie es online!

Basierend auf Arnauld's Verwendung von Knuths Konstruktion . Die Bedingung u&-u==vkann durch eine einfachere Bedingung ersetzt u/v%2>0werden oder alternativ u&v>0, da vimmer eine Potenz von 2 uist, die durch teilbar ist.

Wolfram Language (Mathematica) , 80 71 Bytes

Range@#2+#-#2&@@Nest[If[#~BitAnd~-#==#2,{#+1,1},{#,2#2}]&@@#&,{1,1},#]&

Probieren Sie es online!

Gibt eine Liste von Ganzzahlen anstelle einer umschließenden Alphabetzeichenfolge zurück. 0-indiziert.

Verwendet OEIS A182105 , danke an @Arnauld.

Drucken Sie die Liste unbegrenzt, 54 Bytes

Do[j=Range@i;#∣i&&Print@j[[-#;;]]&/@(2^j/2),{i,∞}]

Probieren Sie es online!

1-indiziert. Die TIO-Version hat limstatt ∞Abstürze zu verhindern.

Python 2 , 93 89 82 Bytes

def f(n):r=[];C=1;exec"p=C%2or 2*p;r+=[p];C=r.count(p);"*n;return range(C*p-p,C*p)

Probieren Sie es online!

Gibt eine Liste von Ganzzahlen zurück. Ähnlich wie bei Arnauld's Javascript-Ansatz .

Gelee , 16 Bytes

1;ẎṀ+ƊẎQṭƊƊ¡ị@‘Ṿ

$13$

Volles Programm. Druck ,-separated Liste von ganzen Zahlen.

Holzkohle , 45 42 35 Bytes

ＦＮ⊞υ⎇∧›Ｌυ¹⁼Ｌ§υ±¹Ｌ§υ±²⁺⊟υ⊟υ§αＬ⭆υκ⮌⊟υ

Probieren Sie es online! Link ist eine ausführliche Version des Codes. 1-indiziert. Ich konnte keine einfache Formel finden, um das Ergebnis zu generieren, also habe ich einfach das in der Frage angegebene Verfahren befolgt. Erläuterung:

ＦＮ

Wiederholen Sie die angegebene Anzahl nMale.

⊞υ

Schieben Sie das nächste Element in das vordefinierte leere Array u, berechnet als ...

⎇∧›Ｌυ¹⁼Ｌ§υ±¹Ｌ§υ±²

... wenn mehr als ein Element enthalten ist uund die letzten beiden Elemente die gleiche Länge haben ...

⁺⊟υ⊟υ

... dann füge das vorletzte Element an das letzte Element an (was das Ergebnis in umgekehrter Reihenfolge aufbaut) ...

§αＬ⭆υκ

... andernfalls kann der nächste Buchstabe gefunden werden, indem die Anzahl der bisher hinzugefügten Buchstaben gezählt und zyklisch in das vordefinierte Großbuchstaben indiziert wird. (Wenn die Liste leer ist und die Liste in eine Zeichenfolge abgebildet wird, werden durch die Angabe der Summe der Länge oder der Länge der Summe zwei Bytes gespart, während eine leere Liste in Sonderzeichen eingeschlossen wird.)

⮌⊟υ

Nehmen Sie das letzte Element von u, das das umgekehrte nElement der gewünschten Liste ist, und drucken Sie implizit das umgekehrte Element aus.