คำถามติดแท็ก recursion

นี่คือมันฝรั่ง: @@ @@@@ @@@@@@ @@@@@@ @@@@ @@ โดยทั่วไปมันฝรั่งขนาด N ถูกกำหนดให้เป็นรูปร่างดังต่อไปนี้: ถ้า N เป็นเลขคู่จะมี@สัญลักษณ์อยู่ตรงกลาง 2 สัญลักษณ์ตามด้วย@สัญลักษณ์ศูนย์กลาง 4 อันตามด้วย@สัญลักษณ์ศูนย์กลาง 6 อันจนถึง@สัญลักษณ์ที่อยู่กึ่งกลาง N ทั้งหมด จากนั้น@สัญลักษณ์กึ่งกลาง N ตามด้วยสัญลักษณ์กึ่งกลางN-2 @ไปจนถึง 2 หาก N เป็นเลขคี่มันฝรั่งขนาด N จะถูกสร้างขึ้นในลักษณะเดียวกับที่อธิบายข้างต้น แต่เราเริ่มต้นด้วย 1 @สัญลักษณ์แทนที่จะเป็น 2 . มันฝรั่งถูกปอกเปลือกโดยเริ่มต้นที่มุมขวาบนและลบหนึ่ง@ป้ายในแต่ละขั้นตอนไปในรูปแบบทวนเข็มนาฬิกา ตัวอย่างเช่นการปอกมันฝรั่งขนาด 3 ออกมาเป็นแบบนี้: @ @@@ @@@ @ ​ @@@ @@@ @ ​ @@ …

20 code-golf  ascii-art  animation  recursion 

เขียนโปรแกรมที่รับสายอักขระสี่ตัว()[]ที่ตรงกับจุดเหล่านี้: ทุกวงเล็บมีวงเล็บจับคู่ที่เหมาะสม() ทุกวงเล็บซ้ายมีวงเล็บขวาจับคู่[] การจับคู่วงเล็บและวงเล็บจะไม่ทับซ้อนกัน เช่น[(])ไม่ถูกต้องเนื่องจากวงเล็บที่ตรงกันไม่ได้บรรจุอยู่ในวงเล็บที่ตรงกันอย่างสมบูรณ์หรือในทางกลับกัน อักขระตัวแรกและตัวสุดท้ายเป็นคู่ของวงเล็บหรือวงเล็บ ดังนั้น([]([]))และ[[]([])]ถูกต้อง แต่[]([])ไม่ใช่ ( ไวยากรณ์สำหรับรูปแบบอินพุตคือ<input> ::= [<input>*] | (<input>*)) วงเล็บและวงเล็บที่จับคู่แต่ละคู่จะประเมินเป็นจำนวนเต็มที่ไม่เป็นลบ: ค่าของคู่ในวงเล็บที่ตรงกันทั้งหมดสรุป การแข่งขันที่ว่างเปล่ามีค่า()0 ค่าของคู่ในวงเล็บที่ตรงกันทั้งหมดคูณ การแข่งขันที่ว่างเปล่ามีค่า[]1 ( ผลรวมหรือผลิตภัณฑ์ของหนึ่งหมายเลขคือหมายเลขเดียวกันนั้น) ตัวอย่างเช่น([](())([][])[()][([[][]][][])([][])])สามารถแบ่งย่อยและประเมินเป็น9: ([](())([][])[()][([[][]][][])([][])]) <input> (1 (0 )(1 1 )[0 ][([1 1 ]1 1 )(1 1 )]) <handle empty matches> (1 0 2 0 [(1 1 1 )2 ]) <next level …

20 code-golf  arithmetic  balanced-string  recursion 

อย่างที่คุณทราบกันดีว่าหลามมีรายการอยู่ ในขณะที่คุณอาจไม่ทราบว่ารายการเหล่านี้สามารถมีตัวเอง a = [] a.append(a) Python 2 Python 3 สิ่งเหล่านี้เจ๋งและมีสิ่งที่น่าสนใจมากมายที่คุณสามารถทำได้กับพวกเขาอย่างไรก็ตามคุณไม่สามารถเปรียบเทียบได้ a = [] a.append(a) b = [] b.append(b) a == b Python 2 Python 3 งาน งานของคุณคือการเขียนฟังก์ชั่นใน Python (หรือภาษาใด ๆ ที่สามารถจัดการกับวัตถุหลามโดยตรง) ที่จะมีสองรายการที่อาจมีตัวเองและเปรียบเทียบพวกเขา สองรายการมีค่าเท่ากันหากมีความยาวเท่ากันและไม่มีลำดับของตัวเลขเช่นนั้นซึ่งการทำดัชนีทั้งสองรายการตามลำดับนั้นจะส่งผลให้วัตถุสองรายการที่ไม่เท่ากันภายใต้คำจำกัดความที่เท่ากันนี้ วัตถุที่ไม่ใช่รายการทั้งหมดที่มีอยู่ในรายการจะเป็นจำนวนเต็มหลามเพื่อความง่ายและควรนำมาเปรียบเทียบกับความเสมอภาคของ python สำหรับจำนวนเต็ม โปรแกรมของคุณไม่ควรใช้ความลึกในการเรียกซ้ำของไพ ธ อนเพื่อตรวจสอบว่ารายการนั้นมีความลึกไม่สิ้นสุด นั่นคือ: def isInfinite(a,b): try: a==b return False except RunTimeError: return …

19 code-golf  decision-problem  python  recursion 

ปัญหา ลองกำหนดคันทอร์ทั่วไปที่ตั้งค่าโดยการลบเซกเมนต์ความยาวแบบมีเหตุผลบางส่วนออกจากช่วงกลางของช่วงเวลาทั้งหมดที่ยังไม่ถูกลบโดยเริ่มจากช่วงเวลาต่อเนื่องเดียว กำหนดความยาวสัมพัทธ์ของเซกเมนต์ที่จะลบหรือไม่และจำนวนการวนซ้ำที่ต้องทำปัญหาคือการเขียนโปรแกรมหรือฟังก์ชันที่เอาต์พุตความยาวสัมพัทธ์ของเซกเมนต์ที่มีหรือไม่ถูกลบหลังจากnการวนซ้ำ ตัวอย่าง: ลบซ้ำอันดับที่ 4 และ 6 อย่างซ้ำ ๆ การป้อนข้อมูล: n - จำนวนการวนซ้ำการทำดัชนีเริ่มต้นจาก 0 หรือ 1 l- รายการความยาวเซกเมนต์เป็นจำนวนเต็มบวกที่มีgcd(l)=1และความยาวคี่แทนความยาวสัมพัทธ์ของส่วนต่าง ๆ ที่คงอยู่หรือถูกลบเริ่มต้นจากเซกเมนต์ที่ไม่ถูกลบ เนื่องจากความยาวของรายการเป็นเลขคี่กลุ่มแรกและกลุ่มสุดท้ายจะไม่ถูกลบ ตัวอย่างเช่นสำหรับคันทอร์ปกติตั้งค่านี้จะเป็น [1,1,1] สำหรับหนึ่งในสามที่อยู่หนึ่งในสามที่จะถูกลบและอีกหนึ่งในสามที่ไม่ เอาท์พุท: รายการจำนวนเต็มo, gcd(o)=1ของความยาวส่วนญาติในnการทำซ้ำ TH lเมื่อกลุ่มที่ไม่ได้ถูกลบในการทำซ้ำก่อนหน้านี้จะถูกแทนที่ด้วยสำเนาลดขนาดลงของรายการ [1]ย้ำเป็นเพียงครั้งแรก คุณสามารถใช้วิธีการแสดงผลที่ไม่คลุมเครือใด ๆได้ ตัวอย่าง n=0, l=[3,1,1,1,2] → [1] n=1, l=[3,1,1,1,2] → [3, 1, 1, 1, 2] n=2, l=[3,1,1,1,2] → [9,3,3,3,6,8,3,1,1,1,2,8,6,2,2,2,4] …

17 code-golf  sequence  fractal  recursion 

กำหนดสตริงSและรายชื่อของดัชนีXปรับเปลี่ยนSโดยการเอาองค์ประกอบที่ดัชนีของแต่ละขณะที่ใช้ผลที่เป็นค่าใหม่SS ตัวอย่างเช่นกำหนดS = 'codegolf'และX = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

จากสิ่งที่ฉันเห็นตลอดเวลาที่นี่ใน PPCG รายการ JavaScript ส่วนใหญ่ที่เกี่ยวข้องกับฟังก์ชั่นลูกศรไขมันมักจะเป็นหนึ่งในสองค่าย: คนธรรมดาที่มีความสามารถในการทำงานเป็นคำสั่งเดียวและกลับคำตอบตรงออกค้างคาวเช่น x=(a,b)=>a*a+b คนที่มีความซับซ้อนมากขึ้นซึ่งมักจะมีเครื่องหมายปีกกาเนื่องจากการใช้ลูปและเป็นผลให้ต้องใช้returnคำสั่ง ..p=b=>{m=b;for(a=1;~-m;)--m,a*=m*m;return a%b} การยกตัวอย่างข้างต้นจากหมวดที่ 2 ด้วยแนวคิดการจัดฟันแบบหยิกเป็นข้อพิสูจน์ของแนวคิด ... จะมีวิธีในการตีรหัสนี้อีกครั้ง (หรือคล้ายกัน) แบบนี้เพื่อกำจัดการจัดฟันแบบหยิกreturnหรือไม่? ฉันแค่ถามสิ่งนี้เนื่องจากอาจเป็นไปได้ (ไม่ได้บอกว่าจะเกิดขึ้นตลอดเวลา) กำจัด 8 ไบต์จากรหัสของนักกอล์ฟ JS มีเทคนิคใดบ้างที่สามารถใช้ในกรณีนี้ได้หรือไม่? ฉันพยายามเรียกซ้ำ แต่m=bคำแถลงนั้นพิสูจน์แล้วว่าเป็นแมลงชนิดหนึ่งเพราะฉันดูเหมือนจะสั่นคลอนไม่ได้ สำหรับรหัสข้างต้นจะมีวิธีการหนึ่งที่กอล์ฟต่อไปเพื่อที่จะกำจัดreturnคำสั่งโดยไม่คำนึงว่ามันจะเล่นกอล์ฟสั้นลงหรือไม่?

15 code-golf  tips  javascript  recursion 

คำนิยาม a(0) = 0 a(n) = n-a(a(a(n-1))) สำหรับจำนวนเต็ม n > 0 งาน ได้รับจำนวนเต็มไม่เป็นลบออกna(n) Testcases n a(n) 0 0 1 1 2 1 3 2 4 3 5 4 6 4 7 5 8 5 9 6 10 7 11 7 12 8 13 9 14 10 15 10 16 11 …

15 code-golf  sequence  number-theory  recursion 

สร้างโปรแกรมที่จำลองประตูตรรกะพื้นฐาน การป้อนข้อมูล:ทุกคำหมวกตามด้วยเลขฐานสอง 2 1 OR 1 0บาทคั่นด้วยช่องว่างเช่น ประตูOR, AND, NOR, NAND, XORและXNORมีความจำเป็น เอาท์พุท:สิ่งที่เอาท์พุทของประตูตรรกะที่ป้อนจะได้รับตัวเลขสอง: 1 หรือ 0 ตัวอย่าง: AND 1 0กลาย0 XOR 0 1เป็น1 OR 1 1กลาย1 NAND 1 1เป็นกลายเป็น0 นี่คือ codegolf ดังนั้นรหัสที่สั้นที่สุดชนะ

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

เขียนโปรแกรมที่รับ (ผ่าน stdin หรือบรรทัดคำสั่ง) สตริงที่มีรูปแบบเรียกซ้ำ PREFIX[SUFFIXES] ที่ไหน PREFIX อาจเป็นสตริงของตัวอักษรตัวเล็ก (az) รวมถึงสตริงว่างและ SUFFIXESอาจเป็นลำดับของสตริงใด ๆ ที่มีรูปแบบที่เรียกซ้ำPREFIX[SUFFIXES]กันรวมกันรวมถึงลำดับที่ว่างเปล่า สร้างรายการของสตริงตัวอักษรตัวพิมพ์เล็กจากอินพุตโดยการประเมินรายการสตริงซ้ำในแต่ละส่วนต่อท้ายและผนวกเข้ากับคำนำหน้า ส่งออกไปยัง stdout สตริงในรายการนี้ในลำดับใด ๆ หนึ่งรายการต่อบรรทัด (รวมถึงบรรทัดใหม่ต่อท้ายที่เป็นตัวเลือก) ตัวอย่าง หากอินพุตเป็น cat[s[up[][]][]ch[e[r[]s[]]]a[maran[]comb[]pult[[]ing[]]]] แล้วคำนำหน้าเป็นcatและและคำต่อท้ายที่มีs[up[][]], [], และch[e[r[]s[]]] a[maran[]comb[]pult[[]ing[]]]แต่ละคำต่อท้ายมีคำนำหน้าและคำต่อท้ายของตัวเองในทางกลับกัน ผลลัพธ์จะเป็น 9 คำเหล่านี้ในลำดับใด ๆ catsup cats cat catcher catches catamaran catacomb catapult catapulting เพราะอินพุตเข้ารหัสต้นไม้นี้ และคำศัพท์เอาต์พุตทั้ง 9 คำนั้นสามารถสร้างขึ้นได้โดยการข้ามต้นไม้จากรากหนึ่งไปยังอีกใบ หมายเหตุ โปรดจำไว้ว่าคำนำหน้าอาจเป็นสตริงว่างดังนั้นจึงเป็นเช่นนั้น [donut[][]cruller[]] เป็นอินพุตที่ถูกต้องซึ่งเอาต์พุตจะเป็น (ในลำดับใด …

13 code-golf  data-structures  recursion 

สิ่งที่คุณต้องทำคือสร้างฟังก์ชั่น / โปรแกรมที่รับทศนิยมเป็นอินพุทและเอาท์พุทผลลัพธ์ของการรับส่วนกลับของส่วนที่เป็นเศษส่วนของตัวเลขซ้ำ ๆ จนกระทั่งจำนวนกลายเป็นจำนวนเต็ม โดยเฉพาะอย่างยิ่งกระบวนการดังต่อไปนี้: ให้ x เป็นอินพุต ถ้า x เป็นจำนวนเต็มให้เอาท์พุท มิฉะนั้น:(x)} กลับไปที่ 2x←1fr a c (x)x←1frac(x)x \leftarrow \frac{1}{\mathrm{frac}(x)} ฉr a c (x)frac(x)\mathrm{frac}(x)เป็นองค์ประกอบที่เศษส่วนของและเท่ากับ\ เป็นพื้นของ x, ซึ่งเป็นเลขยิ่งน้อยกว่าxxxxx - ⌊ x ⌋x−⌊x⌋x - \left\lfloor x \right\rfloor⌊ x ⌋⌊x⌋\left\lfloor x \right\rfloorxxx กรณีทดสอบ: 0 = 0 0.1 = 1/10 -> 10 0.2 = …

11 code-golf  math  arithmetic  recursion  rational-numbers 

ขนาดกระดาษ ISO ที่กำหนด: ขนาดกระดาษ A series ถูกกำหนดโดยข้อกำหนดต่อไปนี้: The length divided by the width is the square root of 2. The A0 size has an area of 1 unit. Each subsequent size A(n) is defined as A(n-1) cut in half parallel to its shorter sides. งาน: กำหนดf[n]เอาท์พุทอินพุตA0 แบ่งออกเป็นnเขตการปกครอง กรณีทดสอบ: f[1]ไปที่f[12]: ที่นี่ …

11 code-golf  graphical-output  recursion 

Steiner Chains เป็นกลุ่มของ N วงกลมที่แต่ละวงสัมผัสกับวงกลมที่ไม่มีการตัดกัน 2 วงรวมถึงวงกลมก่อนหน้าและถัดไปของโซ่ดังที่เห็นในภาพด้านล่าง: ในการท้าทายนี้คุณจะเขียนโปรแกรม / ฟังก์ชั่นที่ดึงโซ่ Steiner วนซ้ำนั่นคือวงกลมของห่วงโซ่ที่กำหนดจะเป็นวงกลมฐานของโซ่ที่ซ้ำอีกครั้ง: ท้าทาย เขียนโปรแกรม / ฟังก์ชั่นที่ยอมรับขนาดภาพและรายการจำนวนเต็มเพื่อแสดงระดับของวงกลมในแต่ละการวนซ้ำที่ต่อเนื่องของโซ่และเอาท์พุทของภาพด้วยโซ่ Steiner แบบเรียกซ้ำ อินพุต โปรแกรม / ฟังก์ชั่นของคุณจะยอมรับ 2 ข้อโต้แย้ง: s - ความกว้างและความสูงของภาพ ls - รายการจำนวนเต็มบวกแสดงถึงจำนวนของวงกลมที่มีอยู่ในการวนซ้ำของโซ่ต่อเนื่องซึ่งเรียงลำดับจากเชนบนสุดไปยังเชนล่างสุด เอาท์พุต โปรแกรม / ฟังก์ชั่นของคุณจะแสดงภาพขนาดsx sแสดงห่วงโซ่สทิเนอร์ วงกลมฐานระดับบนสุดจะมีขนาดใหญ่เท่ากับภาพที่มีเส้นผ่านศูนย์กลางsอยู่กึ่งกลางภาพ เพื่อทำให้สิ่งต่าง ๆ ง่ายขึ้น 2 ฐานวงกลมของห่วงโซ่สทิเนอร์จะเป็นศูนย์กลางกล่าวคือจุดศูนย์กลางของวงกลมพื้นฐาน 2 วงจะเหมือนกัน กำหนดรัศมีภายนอกRและจำนวนวงกลมในห่วงโซ่NสูตรสำหรับรัศมีภายในR'คือR' = (R-R*sin(pi/N))/(sin(pi/N)+1) วงกลมของโซ่เช่นเดียวกับวงกลมฐานด้านในจะเป็นวงกลมฐานด้านนอกของการทำซ้ำของโซ่ต่อไป ในขณะที่วนรอบวงกลมซ้ำคำสั่งของห่วงโซ่ถัดไปควรสอดคล้องกับค่าถัดไป ls ในขณะที่วนซ้ำผ่านวงในของห่วงโซ่การเรียงลำดับควรจะเหมือนกับลำดับของผู้ปกครอง …

11 code-golf  graphical-output  fractal  recursion 

ใช้เวกเตอร์ของราชวงศ์และใช้บางฟังก์ชั่นอนุพันธ์ทั่วไป จาโคเบียนจะได้รับแล้วโดยเมทริกซ์ดังกล่าวว่า: ตัวอย่างเช่นสมมติว่าและm=3 n=2จากนั้น (ใช้การจัดทำดัชนีตาม 0) ในขณะนั้นชาวโคเบียนfนั้น เป้าหมายของการท้าทายนี้คือการพิมพ์เมทริกซ์จาโคเบียนนี้ อินพุต โปรแกรม / ฟังก์ชั่นของคุณควรรับข้อมูลเป็นจำนวนเต็มบวกจำนวนเต็มสองตัวmและnแสดงจำนวนส่วนประกอบของfและuตามลำดับ อินพุตอาจมาจากแหล่งที่ต้องการ (stdio, function function, ฯลฯ ) คุณอาจกำหนดลำดับที่ได้รับสิ่งเหล่านี้และสิ่งนี้จะต้องสอดคล้องกับคำตอบของคุณ (โปรดระบุในคำตอบของคุณ) เอาท์พุต สิ่งที่แสดงถึงเมทริกซ์ของจาโคเบียน การเป็นตัวแทนนี้จะต้องสะกดองค์ประกอบทั้งหมดของเมทริกซ์ของจาโคเบียนอย่างชัดเจน แต่รูปแบบที่แน่นอนของแต่ละคำจะถูกนำไปปฏิบัติตราบใดที่ไม่มีความชัดเจนในสิ่งที่สร้างความแตกต่างและด้วยความเคารพต่อสิ่งต่างๆ ตัวอย่างแบบฟอร์มที่ยอมรับได้สำหรับการแทนเมทริกซ์: รายการของรายการที่แต่ละรายการของรายการด้านนอกสอดคล้องกับแถวของ Jacobian และแต่ละรายการของรายการภายในสอดคล้องกับคอลัมน์ของ Jacobian สตริงหรือเอาต์พุตข้อความที่แต่ละบรรทัดเป็นแถวของ Jacobian และแต่ละตัวคั่นคั่นรายการในบรรทัดสอดคล้องกับคอลัมน์ของ jacobian การแสดงกราฟิก / ภาพบางส่วนของเมทริกซ์ ตัวอย่าง: สิ่งที่แสดงโดย Mathematica เมื่อใช้MatrixFormคำสั่ง วัตถุเมทริกซ์หนาแน่นอื่น ๆ ที่ทุกรายการถูกเก็บไว้ในหน่วยความจำแล้วและสามารถสอบถามได้ (เช่นคุณไม่สามารถใช้วัตถุเครื่องกำเนิดไฟฟ้า) ตัวอย่างจะเป็นวิธีที่ Mathematica แสดงถึงวัตถุเมทริกซ์ภายใน ตัวอย่างรูปแบบรายการ: สตริงของฟอร์มd f_i/d …

10 code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

ลำดับการเกิดซ้ำแบบไบนารีเป็นลำดับที่กำหนดซ้ำแบบฟอร์มต่อไปนี้: นี่เป็นลักษณะทั่วไปของลำดับฟีโบนักชี ( x = 1, y = 2, a = [1, 1], alpha = 1, beta = 1) และลำดับลูคัส ( x = 1, y = 2, a = [2, 1], alpha = 1, beta = 1) ความท้าทาย ป.ร. ให้ไว้n, x, y, a, alphaและbetaในรูปแบบใด ๆ ที่เหมาะสม, การส่งออกnระยะ TH ของที่สอดคล้องลำดับการเกิดซ้ำไบนารี กฎระเบียบ …

10 code-golf  math  sequence  arithmetic  recursion 

ปัญหา กำหนดค่า n ให้นึกภาพทิวทัศน์ของภูเขาที่ถูกจารึกไว้ในข้อมูลอ้างอิง (0, 0) ถึง (2n, 0) ไม่มีช่องว่างสีขาวระหว่างเนินเขาและภูเขาจะไม่ลงมาใต้แกน x ปัญหาที่ต้องแก้ไขคือ: ให้ n (ซึ่งกำหนดขนาดของภูมิประเทศ) และจำนวน k ของยอดเขา (k เสมอน้อยกว่าหรือเท่ากับ n), สามารถผสมกันได้กี่ภูเขากับ k peaks? อินพุต n ผู้แทนความกว้างของภูมิประเทศและ k ซึ่งเป็นจำนวนยอดเขา เอาท์พุต เพียงแค่จำนวนชุดค่าผสมที่เป็นไปได้ ตัวอย่าง รับ n = 3 และ k = 2 คำตอบคือ 3 ชุดค่าผสม เพียงเพื่อให้เป็นตัวอย่างภาพพวกเขามีดังต่อไปนี้: /\ /\ /\/\ /\/ \ / …

9 code-golf  combinatorics  recursion