Вопросы с тегом «recursion»

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

108
Экспоненциально слизистое программирование: укладка Minecraft Slimes

Слизи - это враги в форме куба в Minecraft, которые при убийстве разбиваются на несколько более мелких версий. Для целей этой задачи мы будем изображать их в виде изображения размером 8 × 8 пикселей с 3 цветами: ← Правда 8 × 8 версия. Точные цвета RGB: 0, 0, 0 для глаз и рта 110, 170, 90 для...

58
Невероятные числа Кантора

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

57
Алекс-стиль Дополнение

Вдохновленные великолепным Алексом Learn you a R для отличного добра, мы собираемся скромно воссоздать «единственную настоящую R-программу» Алекса - но с изюминкой. Дополнение в стиле Алекса работает следующим образом - с вероятностью 90% можно просто вернуть сумму двух указанных чисел и с...

53
Карри произвольной длины

Напишите функцию, fкоторая принимает положительное целое число и возвращает функцию. Возвращенная новая функция должна быть идентичной f. Однако, когда происходит «вызов завершения», fвместо этого следует возвращать сумму всех переданных целых чисел. Например, g=f(4)(если fпервая функция) должна...

40
Лучшая база - 10 ... Достигнем!

Входные данные: Положительное целое число n, состоящее из цифр в диапазоне 0-9 . Вызов: Если d является старшей цифрой в целом числе, предположим, что основание числа d + 1 . Например, если целое число равно 1256, то вы должны предположить, что оно находится в base-7 , если это 10110, то вы должны...

35
Функция Аккермана

Функция Аккермана известна тем, что является одним из простейших примеров полной вычислимой функции, которая не является примитивно-рекурсивной. Мы будем использовать определение 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)) Вы можете...

33
Крошечный Лисп, крошечный переводчик

Программисты Лисп хвастаются, что Лисп - это мощный язык, который может быть создан из очень небольшого набора примитивных операций . Давайте воплотим эту идею в жизнь, играя в гольф переводчиком для диалекта под названием tinylisp. Спецификация языка В этой спецификации любое условие, результат...

33
Это число Лошиана?

Положительное целое число 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не являются уникальными. Например,...

30
Печать, Инкремент, Декремент, Псевдоним - Interpret Prindeal

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

29
Рассчитать супер-логарифм

Это должно быть простой задачей. Учитывая число n >= 0, выведите супер-логарифм (или log *, log-star или повторный логарифм , которые эквивалентны, поскольку nникогда не отрицательны для этой задачи.) Of n. Это одна из двух обратных функций к тетрации . Другой - супер-корень , который находится...

24
1, 2, 4, 8, 16,… 33?

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

23
Муравьи на натуральном бревне

Это хороший вызов для начинающих и хороший убийца времени. Я сказал только «естественный» журнал, потому что заголовок был слишком коротким, это не имеет ничего общего с логарифмами. Дано 2 переменные: Количество муравьев n. Ширина бревна w. Выведите лог ширины wс nмуравьями (показан пример w=3,...

22
Получить случайное число из n цифр с разными цифрами и сначала не 0

Я прочитал этот вопрос и подумал, что это будет хорошим испытанием. задача Дайте вход 0<n<10генерировать случайное число с ровно n цифр первый не 0 так f(n)>10**(n-1)-1 отличные цифры Критерии победы Это код-гольф, поэтому выигрывает самый короткий код. случайный Я имею в виду равномерно...

21
Еще одна программа, и я вышел!

При заданном уровне вложенности целых чисел nи строке sпечатных символов ascii ( для ~вывода программы, которая при запуске на том же языке выводит программу, которая выводит программу ..., которая выводит строку s. Всего nдолжно быть сгенерировано программ, все из которых должны быть выполнены на...

20
Очистить картофель

Это картошка: @@ @@@@ @@@@@@ @@@@@@ @@@@ @@ В целом, картофель размера N определяется как следующая форма: Если N четное, это 2 центрированных @символа, за которыми следуют 4 центрированных @символа, за которыми следуют 6 центрированных @символов, вплоть до N центрированных @символов; затем N...

20
Оценка скобок и скобок как целых

Напишите программу, которая принимает строку из четырех символов, ()[]которая удовлетворяет этим требованиям: Каждая левая скобка (имеет соответствующую правую скобку ). Каждая левая скобка [имеет соответствующую правую скобку ]. Соответствующие пары скобок и скобок не будут перекрываться. Например...

19
Эти списки равны?

Как вы, наверное, очень хорошо знаете, у python есть списки. Как вы, возможно, не знаете, эти списки могут содержать сами. a = [] a.append(a) Python 2 Python 3 Это круто, и есть много интересных вещей, которые вы можете сделать с ними, однако вы не можете их сравнить. a = [] a.append(a) b = []...

17
Исчезающие элементы

Для заданной строки Sи списка индексов Xизмените S, удалив элемент в каждом индексе S, используя этот результат в качестве нового значения S. Например, учитывая 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 d e g...

17
Обобщенная длина сегмента Кантора

проблема Давайте определим обобщенный набор Кантора путем итеративного удаления некоторых сегментов рациональной длины из середины всех интервалов, которые еще не были удалены, начиная с одного непрерывного интервала. Учитывая относительную длину сегментов, которые нужно удалить или нет, и...

15
Есть ли способ сократить функции жирной стрелки?

Из того, что я видел в PPCG на протяжении всего моего времени, большинство записей JavaScript, включающих функции жирных стрелок, как правило, являются одним из двух лагерей: Простые, которые способны работать как одно утверждение и возвращать ответ, сразу же, как x=(a,b)=>a*a+b Более сложные,...