задача с применением рекурсии

@fmbs · Регистрация: 17.05.2020

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

Дана монотонная последовательность, в которой каждое натуральное число k встречается ровно k раз: 1, 2, 2, 3, 3, 3, 4, 4, 4, 4,…
По данному натуральному n выведите первые n членов этой последовательности. Попробуйте обойтись только одним циклом for.

код работает, но не выполняет условие

Python
1
2
3
4
5
6
n = int(input())
k = 1
for i in range(1, n + 1):
    print(k)
    if i == k*(k + 1) // 2:
         k += 1

@AntonyKozm · 18.06.2020, 15:12

fmbs, немного не понял последнее предложение: использовать только for или только 1 цикл for?
Просто первое, что я написал:

Python
1
2
3
4
5
6
7
n = input("Введите натуральное число n: ")
s = 0
for i in range(1, int(n)):
    for j in range(i):
        if s < int(n):
            print(i)
            s += 1

@fmbs · 18.06.2020, 15:14 **[ТС]**

да, у меня была такая же формула. мне сказали что не было применена рекурсия, написал этот код, но он не работает как надо.

Python
1
2
3
4
5
6
7
8
def factorial(num):
    fact = 1
    i = int(input())
    for i in range(1, fact + 1):
        print(k)
        if i == k*(k + 1) // 2:
            k += 1
        print(k)

@AntonyKozm · 18.06.2020, 15:19

fmbs, кстати, да. Тоже смутился насчёт рекурсии - подумал, что опечатался) Ща попробую написать

@Semen-Semenich · 18.06.2020, 15:19

Python
1
2
3
4
5
6
7
8
def fun(n, k = 1,):
    if not n:
        return
    for _ in range(k):
        print(k,end = ',')
    fun(n-1, k+1)
 
fun(int(input())))

@fmbs · 18.06.2020, 15:20 **[ТС]**

спасибо огромное, работает!

@Semen-Semenich · 18.06.2020, 15:24

вообще без явного цикла for

Python
1
2
3
4
5
6
7
def fun(n, k = 1,):
    if not n:
        return
    print(','.join(list(str(k) * k)),end = ',')
    fun(n-1, k+1)
 
fun(int(input()))

Новые блоги и статьи Все статьи Все блоги /
Вывод данных через динамический список в справочнике Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .

@AntonyKozm 12 / 7 / 6 Регистрация: 22.09.2019 Сообщений: 24
	18.06.2020, 15:19
	fmbs, кстати, да. Тоже смутился насчёт рекурсии - подумал, что опечатался) Ща попробую написать 0

@fmbs 0 / 0 / 0 Регистрация: 17.05.2020 Сообщений: 17
	18.06.2020, 15:20 [ТС]
	спасибо огромное, работает! 0

задача с применением рекурсии

Решение