Описать рекурсивную функцию на python - Python

Python: Решение задач

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

@Soh1gh1 0 / 0 / 0 Регистрация: 22.10.2022 Сообщений: 14

	Описать рекурсивную функцию на python 23.10.2022, 18:42. Показов 566. Ответов 1 Метки python, рекурсивная функция (Все метки) Описать рекурсивную функцию, которая определяет есть ли заданное натуральное число простым. 0

Лучшие ответы (1)

Сообщение: #16519377

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

23.10.2022, 18:42

Ответы с готовыми решениями:

Описать рекурсивную функцию
Описать рекурсивную функцию, которая вычисляет произведение двух чисел, используя только операцию сложения:x*0=0 , x*y=x+x*(y-1),если...

Описать рекурсивную функцию Fib1(N) целого типа
Описать рекурсивную функцию Fib1(N) целого типа, вычисляющую N-й элемент последовательности чисел Фибоначчи (N — целое число): F1 =...

Описать рекурсивную функцию DigitSum(K) целого типа
Описать рекурсивную функцию DigitSum(K) целого типа, которая находит сумму цифр целого числа K, не используя оператор цикла. С помощью этой...

Alexarh

2431 / 1474 / 633

Регистрация: 01.11.2021

Сообщений: 2,269

23.10.2022, 18:58

Сообщение было отмечено Soh1gh1 как решение

Решение

Может намудрил, но вроде работает )

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
def f(n, s=3):
    if n == 2:
        return True
    if n <= 1 or not n % 2:
        return False
    if s >= int(n ** 0.5) + 1:
        return True
    if n % s:
        return f(n, s + 2)
    return False
 
 
print(list(filter(lambda x: f(x), range(0, 105))))

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

23.10.2022, 18:58

Помогаю со студенческими работами здесь

Описать рекурсивную функцию возводящую число в целую степень
Нельзя использовать стандарт функции и дополнительные модули, необходимо реализовать пользовательский алгоритм. Рекурсивно описать...

Описать рекурсивную функцию сортировки по возрастанию массива из n целых чисел
Описать рекурсивную функцию сортировки по возрастанию массива из n целых чисел. Идея метода: поместить наименьший элемент на первую...

Описать рекурсивную функцию Combin1(N, K), находящую число сочетаний из N элементов по K
Описать рекурсивную функцию Combin1(N, K) целого типа, находящую C(N,K) — число сочетаний из N элементов по K — с помощью рекуррентного...

Описать рекурсивную функцию поиска малого элемента массива из n реальных чисел
Задан одномерный массив. Описать рекурсивную функцию поиска малого элемента массива из n реальных чисел, где n – натуральное число. Функция...

Описать рекурсивную функцию Simm(S) логического типа, проверяющую, является ли симметричной строка S
Написать блок-схему и программу согласно заданию. Описать рекурсивную функцию Simm(S) логического типа, проверяющую, является ли...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Опции темы

Новые блоги и статьи Все статьи Все блоги /
Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: показать затраченные материалы за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В качестве. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .	Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.

Наверх