Запитання з тегом «recursion»

Для проблем, пов’язаних з рекурсивними функціями, або функціями або програмами, що викликають себе безпосередньо або опосередковано.

7
Експоненціально струнке програмування: укладання шлаків Minecraft
Сліни - це вороги у формі куба у Minecraft, які при вбиванні розбиваються на кілька менших версій себе. Для цілей цього виклику ми зобразимо їх як зображення 8 × 8 пікселів з 3 кольорами: ← Версія 8 × 8 версія. Точні кольори RGB: 0, 0, 0 для очей і рота …

25
Невимовні номери Кантора
Невимовне число - це число, яке ділиться на сім або має сім як одну з його цифр. Дитяча гра - це підрахунок пропуску невимовних чисел 1 2 3 4 5 6 ( ) 8 9 10 11 12 13 ( ) 15 16 ( ) 18 ... Варіант гри Кантора …

30
Доповнення в стилі Алекс
Натхненні славною Алексою " Learn you a R for great good", ми будемо смиренно відтворити Алекс "одну справжню програму R", але з поворотом. Додаток у стилі Алекса працює так: він має 90% шанс просто повернути суму двох заданих чисел та 10% шанс рекурсивно Алекс додати перше число та друге число …

30
Довільна довжина каррінгу
Написати функцію, f яка приймає додатне ціле число і повертає функцію. Нова повернута функція повинна бути ідентичною f. Однак, коли "виклик припинення" відбувається,f замість цього слід повернути суму всіх пропущених цілих чисел. Наприклад, g=f(4)(якщо fце перша функція) слід встановити gіншу функцію. h=g(3)зробимо те саме. Однак, якщо ви телефонуєте hбез аргументів …

22
Найкраща база - 10… Давай до неї!
Вхід: Позитивне ціле число n, що складається з цифр у діапазоні 0-9 . Виклик: Якщо d є найвищою цифрою в цілому числу, припустимо, основою числа є d + 1 . Наприклад, якщо ціле число дорівнює 1256, то слід припустити, що воно знаходиться в базі-7 , якщо це 10110, тоді ви …

30
Функція Акермана
Функція Ackermann примітна тим, що є одним з найпростіших прикладів загальної, обчислюваної функції, яка не є примітивною рекурсивною. Ми будемо використовувати визначення A(m,n)взяття у двох негативних цілих числах, де A(0,n) = n+1 A(m,0) = A(m-1,1) A(m,n) = A(m-1,A(m,n-1)) Ви можете реалізувати названа або анонімна функція, яка приймає два цілі числа …

24
Це число Лоешян?
Позитивне ціле число k- лескіанське число, якщо kможе бути виражений як i*i + j*j + i*jдля i, jцілих чисел. Наприклад, перші позитивні лескіанські числа: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Зверніть увагу , що i, jдля даних kне є чимось унікальним. …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  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 

3
Крихітний Лисп, крихітний перекладач
Програмісти Lisp вихваляються тим, що Lisp - це потужна мова, яку можна створити з дуже невеликого набору примітивних операцій . Давайте зберемо цю ідею на практиці гольф інтерпретатор діалекті називається tinylisp. Специфікація мови У цій специфікації будь-яка умова, результат якої описується як "невизначений", може зробити що завгодно у вашому інтерпретаторі: …

11
Друк, приріст, декрет, псевдоніми - інтерпретувати Prindeal
Prindeal (вимовляється prin -dee-al ) - нова езотерична мова програмування, яка містить лише чотири команди: pr int , in crement , de crement та al ias . Незважаючи на мінімалізм, складні математичні операції можна виконати в Prindeal, вміло поєднуючи чотири команди. Ваше завдання в цій проблемі з гольфовим кодом - …

28
Обчисліть супер-логарифм
Це має бути простим викликом. Враховуючи число n >= 0, виведіть супер-логарифм (або log *, log-зірку або ітераційний логарифм , які є еквівалентними, оскільки nніколи не є негативним для цього виклику) n. Це одна з двох обернених функцій тетрації . Інший - це суперкорень , який знаходиться у спорідненому питанні …
29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

15
Багаточлені Чебышёва (Чебишевські поліноми)
Поліноми Чебишева - це сімейство ортогональних многочленів, які спливають у всіляких місцях математики, і вони мають масу досить цікавих властивостей. Однією з характеристик їх є те, що вони є унікальними поліномами, які задовольняють .Tn(cos(x)) = cos(n*x) Виклик Враховуючи невід'ємне ціле число n, слід вивести n-й многочлен Чебишева. .Tn(x) Визначення n-М …

20
1, 2, 4, 8, 16,… 33?
Виклик Напишіть функцію / програму, яка виводить або n'-й елемент, або перші nелементи, у добре відому послідовність чисел: 1, 2, 4, 8, 16 ... О, зачекайте ... Я забув перші кілька номерів: 1, 1, 1, 1, 2, 4, 8, 16 ... Чорт забираю, я додам ще кілька для хорошої міри: …

10
Мурахи з природного журналу
Це сприятливий виклик для початківців і вбивця часу. Я сказав лише -natural- log, оскільки назва була занадто короткою, це не має нічого спільного з логарифмами. Дано 2 змінні: Кількість мурашок n. Ширина колоди w. Виведіть журнал ширини за wдопомогою nмурах (показаний приклад w=3, n=6) | | | \O/ \O/ \O/ …

30
Отримайте випадкове n-розрядне число з різними цифрами і спочатку не 0
Я прочитав це запитання і подумав, що це приємно викличе. Завдання Дайте вхід 0<n<10генерувати випадкове число з рівно n цифр перший не a 0 так f(n)>10**(n-1)-1 виразні цифри Критерії виграшу Це код-гольф, тому виграє найкоротший код. Випадкові Я маю на увазі рівномірно розподілений випадковий характер. Отже, з точки зору програми, …
22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

16
Ще одна програма і я виходжу!
Дано позитивний цілочисельний рівень введення nта рядок sдрукованих символів ascii ( до ~, виводить програму, яка при запуску однією і тією ж мовою виводить програму, яка виводить програму ... яка виводить рядок s. Потрібно створити загальну кількість nпрограм, всі вони повинні працювати тією ж мовою, що і ваша відповідь. Примітка. …
21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.