Как из этого сделать рекурсию

@foxman322 · Регистрация: 11.01.2019

Студворк — интернет-сервис помощи студентам

В файле записанно 1 число, вот так все работает,
но как сделать рекурсию из этого?

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def primfacs():
   fl = open('1.txt')
   n_txt = fl.read()
   n= int(n_txt)
   i = 2
   primfac = []
   while i * i <= n:
       while n % i == 0:
           primfac.append(i)
           n = n // i
       i = i + 1
   if n > 1:
       primfac.append(n)
   return primfac
print (primfacs())

@dondublon · 21.01.2019, 16:37

Что сделать-то хотели?

@foxman322 · 22.01.2019, 18:34 **[ТС]**

Разложить число на простые множители, а число находится в файле

Добавлено через 24 секунды
Разложить число на простые множители, а число находится в файле

@dondublon · 23.01.2019, 10:58

1. Очевидно, чтение из файла не должно быть в рекурсивной функции.

2. Берём число N, находим его первый простой множитель A. Помещаем А в какое-то хранилище, то же самое повторяем с N/A.

Добавлено через 4 минуты
Для скорости можно один раз создать список простых чисел (например, с помощью решета Эратосфена) и по нему уже пробегаться. Этим вы избегнете нахождение простых чисел в рамках всех запусков программы.

Но однозначно надо сделать список в рамках одного запуска программы (хотя бы). Если при каждом рекурсивном вызове будете находить простые числа заново - программа будет выполнятся нереально медленно.

Новые блоги и статьи Все статьи Все блоги /
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .

@dondublon 4653 / 2073 / 366 Регистрация: 17.03.2012 Сообщений: 10,183 Записей в блоге: 6
	21.01.2019, 16:37
	Что сделать-то хотели? 0

@foxman322 0 / 0 / 0 Регистрация: 11.01.2019 Сообщений: 4
	22.01.2019, 18:34 [ТС]
	Разложить число на простые множители, а число находится в файле Добавлено через 24 секунды Разложить число на простые множители, а число находится в файле 0

@dondublon 4653 / 2073 / 366 Регистрация: 17.03.2012 Сообщений: 10,183 Записей в блоге: 6
	23.01.2019, 10:58
	1. Очевидно, чтение из файла не должно быть в рекурсивной функции. 2. Берём число N, находим его первый простой множитель A. Помещаем А в какое-то хранилище, то же самое повторяем с N/A. Добавлено через 4 минуты Для скорости можно один раз создать список простых чисел (например, с помощью решета Эратосфена) и по нему уже пробегаться. Этим вы избегнете нахождение простых чисел в рамках всех запусков программы. Но однозначно надо сделать список в рамках одного запуска программы (хотя бы). Если при каждом рекурсивном вызове будете находить простые числа заново - программа будет выполнятся нереально медленно. 0