Рекурсивная функция возвращающая количество способов получить N-e число

@al-Azif · Регистрация: 04.03.2022

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

Привет, помогите пожалуйста решить задачу.

Кролик сидит на нулевой ступеньке большой лестницы. Он может прыгать на одну или более ступенек вверх, но не далее чем на k. Кролик хочет допрыгать до n-й ступеньки, но может сделать это большим количеством способов.

Напишите рекурсивную функцию, которая принимает число n типа int и число k — максимальную длину прыжка, а возвращает количество способов, которым кролик может доскакать до n-й ступеньки. Если максимальная длина прыжка не задана — считать её равной трём.

Пример:

Ввод: 3, 2

Вывод: 3

Пояснение: (1,2), (2,1), (1,1,1)

@_Ivana · 27.04.2022, 20:41

C++
1
2
3
4
5
int n, k;
 
int f(int n, int i) { return n==0 ? 1 : n<0 || i<1 ? 0 : f(n-i, k) + f(n, i-1); }
 
int main() { std::cin >> n >> k; std::cout << f(n, k); }

PS би карефулл, зять итс импортант ту хэвинг к эз глобал вариэйбл хирэ! Озевайз ю мэй пасс ит аз сёрд фанкшен параметер фор рид онли аксесс визаут ченьджинг.
ЗЗЫ энд оф коз ю мэй адд мемоизэйшен эз южал фор беттер перформанс иф ит'с нидед

@gunslinger · 27.04.2022, 20:51

Не по теме:

Во имя ~~Нерзула~~ "зятя" и инглиша через интернет. Амень.

@Folian · 27.04.2022, 21:56

Не по теме:

Лецс спик фром аур хартс тугеза!

@Royal_X · 27.04.2022, 22:02

Сообщение от _Ivana

ченьджинг

Кликните здесь для просмотра всего текста

Рекурсивная функция возвращающая количество способов получить N-e число

@_Ivana · 27.04.2022, 22:05

Ю мин ай хэд ту юз терм мутэйшен инстеад ов?

@Royal_X · 27.04.2022, 22:12

_Ivana, I have had it with all this shit

@_Ivana · 27.04.2022, 22:15

Royal_X, лец би мо полайт н констрактив - эксплейн олл зе поссибл мистейкс ин дитэйлз плиз

@Folian · 27.04.2022, 22:31

Ай синк "ченьджинг" из пёрфект ин зыс контекс. Невер маинд.

Добавлено через 7 минут

Не по теме:

Блин, аж лицо болит, давно чот так не ржал; хз чо так пробило:D

Добавлено через 1 минуту

Не по теме:

хотел написать около "ржу как конь", но не смогу кириллицей их laugh

@gunslinger · 27.04.2022, 22:54

Насчет "тонкостей перевода". Не могу не вставить следующее (можно "синхронизировать" и смотреть одновременно):

с 55-ой сек (не всегда слова можно разобрать)

или (с 1-ой сек) (тут произношение четче, но и текст отличается)

@Folian · 27.04.2022, 23:56

gunslinger, не понял чо ты в виду имел (в игру не играл, но эт разве не намеренный прикол что там робот как промт разговаривает?), но я эт на будильник поставлю

@gunslinger · 28.04.2022, 09:36

Folian, я хотел сказать, что перевод иногда достаточно вольный. Может, в угоду "звучности и рифмы".
Дело не в голосе и какой интонацией текст произносится. А мелодия цепляющая.

Больше я слушаю только музыку из игры "Трехглазый мальчик" ("Mitsume ga tooru") на NES (хз сколько у меня там "рипит каунтов").
Ну и иногда "Ninja Gaiden 3" с той же платформы.

На будильнике у меня и на звонке мелодии из "Alien soldier" (SEGA): "Oblivious past" и "Soldiers song".
Советую к ознакомлению.

@al-Azif · 28.04.2022, 14:00 **[ТС]**

Комрад танк ю вери мач фор ёоур хелп !
Мотерланд вилл нот фогет ю !

@Kuzia domovenok · 28.04.2022, 14:15

_Ivana, в чём тайный смысл писать в одну строчку и называть переменные однобуквенно?
Типа чем больше код напоминает непонятное колдунство - тем лучше?
Ну хрен с ними с переменными, их ещё можно понять, потому что условие задачи висит перед глазами. (Хотя пришёл бы мне такой код на ревью в профессиональном проекте из более чем двух функций, я бы долго матюгался)
Но зачем экономить на строчках/переносах строк? Спасибо, что на пробелах не стал экономить.

@Royal_X · 28.04.2022, 19:24

Сообщение от Kuzia domovenok

_Ivana, в чём тайный смысл писать в одну строчку и называть переменные однобуквенно?
Типа чем больше код напоминает непонятное колдунство - тем лучше?

Да он просто не тратит время впустую, одновременно делая обфускацию кода.
Кстати, в Википедии есть даже такой пример обфускации кода:

Сразу бросается в глаза, что код, который после обфускации, как будто написан уважаемым _Ivana.

Я сам не понимаю, зачем это "колдунство", тем более, когда кот предназначен для всеобщего обозрения.

@Royal_X · 28.04.2022, 19:31

Просто у некоторых людей есть стереотипы, что всё красиво пишут только нубы. А я вам ребятки скажу, что видел немало котов от крутейших программистов мира, которые даже пишут x = x + i вместо x += i и это не означает, что они настолько ущербны, что не знают сокращенного стиля. Они думают о том, чтобы + не попал в слепое пятно уставшего программиста)

@_Ivana · 28.04.2022, 20:33

Просто многие настолько деградировали (или всегда таковыми были) в профессиональном плане, что нормальные и красивые коты кажутся им обсфусцированными. Откройте хотя бы Кернигана-Ритчи или басе-прелюдию Хаскеля и посмотрите на нормальных котов. Всяко будет полезнее, чем свое неосиляторство с претензиями напоказ выставлять. Однострочники - чтобы больше функций на экран влезало и не надо было скроллить десятки страниц из-за того, что кто-то всякую тривиальщину расписал на много строк.

Сообщение от Royal_X

пишут x = x + i вместо x += i

Да зачем упоминать "крутейших программистов мира" (что само по себе смешно) всуе, можно нашими местными форумскими ограничиться. Которые пишут в аргументе функции при вызове х++ вместо х+1, а когда говоришь им, что за это надо руки отрывать, надменно отвечают - "так работает же"

Но все это не в коня корм. Кто-то выбирает анализировать и разбирать моих котов, кто-то постоянно кидается на них с претензиями

Я уже привык к этому за долгие годы пребывания здесь - продолжайте лаять, караван идёт.

@Kuzia domovenok · 28.04.2022, 21:00

Сообщение от _Ivana

Всяко будет полезнее, чем свое неосиляторство с претензиями напоказ выставлять.

что плохого в неосиляторстве? Если мой код понимают все от старичков, программировавших последний раз на терминалах в советском НИИ до детишек, балующихся Scratchем, значит мне будет приятно. Я не пишу с целью самоутвердиться.

@_Ivana · 28.04.2022, 21:48

А я на этом форуме пишу с целью самоутвердиться. Потому что иной цели писать котов на этом форуме мне трудно представить. Разве что только наработать репы, чтобы потом в разделе фриланса ее монетизировать, но это не мой случай. А вы все никак не можете позволить мне писать как я хочу

Впрочем, про караван уже все сказано выше...

@Royal_X · 28.04.2022, 22:00

Сообщение от _Ivana

Просто многие настолько деградировали (или всегда таковыми были) в профессиональном плане, что нормальные и красивые коты кажутся им обсфусцированными.

Имхо, кот в одну строку я не считаю нормальным и красивым. Такую ахинею, как правило, приводят в качестве примера в учебной литературе для нубов, мол показывая, что компилятору плевать на строки, а главное соблюдать синтаксис языка.
Если вы не согласны со мной или с Kuzia domovenok, то это ваше дело. Вы имеете право на собственное мнение. Вот только к вам обращаются вежливо, а вы тут намеки стелите, кто деградировал, а кто нет.
Как по мне, любой школьник может удалить знаки абзаца с многострочного кода с помощью функции замены в текстовом редакторе и получить "шедевр" в одну строку.
Использование во всем коде односимвольных имен переменных - это тоже не признак того, что ты крут. Считаю, что бывают как случаи, когда нужно использовать односимвольные имена переменных, так и случаи, когда нужно использовать переменные с названиями в несколько слов в общепринятом стиле camel case.

Добавлено через 2 минуты

Сообщение от _Ivana

А вы все никак не можете позволить мне писать как я хочу

хорошо, я позволяю

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение Это мой обзор планшета X220 с точки зрения школьника. Недавно я решила попытаться уменьшить свой. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

@al-Azif 1 / 1 / 0 Регистрация: 04.03.2022 Сообщений: 8

	Рекурсивная функция возвращающая количество способов получить N-e число 27.04.2022, 18:54. Показов 6231. Ответов 23 Метки нет (Все метки) Привет, помогите пожалуйста решить задачу. Кролик сидит на нулевой ступеньке большой лестницы. Он может прыгать на одну или более ступенек вверх, но не далее чем на k. Кролик хочет допрыгать до n-й ступеньки, но может сделать это большим количеством способов. Напишите рекурсивную функцию, которая принимает число n типа int и число k — максимальную длину прыжка, а возвращает количество способов, которым кролик может доскакать до n-й ступеньки. Если максимальная длина прыжка не задана — считать её равной трём. Пример: Ввод: 3, 2 Вывод: 3 Пояснение: (1,2), (2,1), (1,1,1) 0

@gunslinger
	27.04.2022, 20:51
	Не по теме: Во имя ~~Нерзула~~ "зятя" и инглиша через интернет. Амень. 0

@Folian
	27.04.2022, 21:56
	Не по теме: Лецс спик фром аур хартс тугеза! 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,984 Записей в блоге: 32
	27.04.2022, 22:05
	Ю мин ай хэд ту юз терм мутэйшен инстеад ов? 1

@Royal_X 6131 / 2826 / 1038 Регистрация: 01.06.2021 Сообщений: 10,302
	27.04.2022, 22:12
	_Ivana, I have had it with all this shit 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,984 Записей в блоге: 32
	27.04.2022, 22:15
	Royal_X, лец би мо полайт н констрактив - эксплейн олл зе поссибл мистейкс ин дитэйлз плиз 1

@Folian Гвоздь Задиров 1718 / 1117 / 337 Регистрация: 25.01.2019 Сообщений: 2,940
	27.04.2022, 22:31
	Ай синк "ченьджинг" из пёрфект ин зыс контекс. Невер маинд. Добавлено через 7 минут Не по теме: Блин, аж лицо болит, давно чот так не ржал; хз чо так пробило:D Добавлено через 1 минуту Не по теме: хотел написать около "ржу как конь", но не смогу кириллицей их laugh 1

@gunslinger place status here 3186 / 2220 / 640 Регистрация: 20.07.2013 Сообщений: 6,008
	27.04.2022, 22:54
	Насчет "тонкостей перевода". Не могу не вставить следующее (можно "синхронизировать" и смотреть одновременно): с 55-ой сек (не всегда слова можно разобрать) или (с 1-ой сек) (тут произношение четче, но и текст отличается) 1

@Folian Гвоздь Задиров 1718 / 1117 / 337 Регистрация: 25.01.2019 Сообщений: 2,940
	27.04.2022, 23:56
	gunslinger, не понял чо ты в виду имел (в игру не играл, но эт разве не намеренный прикол что там робот как промт разговаривает?), но я эт на будильник поставлю 0

@gunslinger place status here 3186 / 2220 / 640 Регистрация: 20.07.2013 Сообщений: 6,008
	28.04.2022, 09:36
	Folian, я хотел сказать, что перевод иногда достаточно вольный. Может, в угоду "звучности и рифмы". Дело не в голосе и какой интонацией текст произносится. А мелодия цепляющая. Больше я слушаю только музыку из игры "Трехглазый мальчик" ("Mitsume ga tooru") на NES (хз сколько у меня там "рипит каунтов"). Ну и иногда "Ninja Gaiden 3" с той же платформы. На будильнике у меня и на звонке мелодии из "Alien soldier" (SEGA): "Oblivious past" и "Soldiers song". Советую к ознакомлению. 0

@al-Azif 1 / 1 / 0 Регистрация: 04.03.2022 Сообщений: 8
	28.04.2022, 14:00 [ТС]
	Комрад танк ю вери мач фор ёоур хелп ! Мотерланд вилл нот фогет ю ! 1

@Kuzia domovenok 4268 / 3327 / 926 Регистрация: 25.03.2012 Сообщений: 12,531 Записей в блоге: 1
	28.04.2022, 14:15
	_Ivana, в чём тайный смысл писать в одну строчку и называть переменные однобуквенно? Типа чем больше код напоминает непонятное колдунство - тем лучше? Ну хрен с ними с переменными, их ещё можно понять, потому что условие задачи висит перед глазами. (Хотя пришёл бы мне такой код на ревью в профессиональном проекте из более чем двух функций, я бы долго матюгался) Но зачем экономить на строчках/переносах строк? Спасибо, что на пробелах не стал экономить. 0

@Royal_X 6131 / 2826 / 1038 Регистрация: 01.06.2021 Сообщений: 10,302
	28.04.2022, 19:31
	Просто у некоторых людей есть стереотипы, что всё красиво пишут только нубы. А я вам ребятки скажу, что видел немало котов от крутейших программистов мира, которые даже пишут `x = x + i` вместо `x += i` и это не означает, что они настолько ущербны, что не знают сокращенного стиля. Они думают о том, чтобы + не попал в слепое пятно уставшего программиста) 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,984 Записей в блоге: 32
	28.04.2022, 21:48
	А я на этом форуме пишу с целью самоутвердиться. Потому что иной цели писать котов на этом форуме мне трудно представить. Разве что только наработать репы, чтобы потом в разделе фриланса ее монетизировать, но это не мой случай. А вы все никак не можете позволить мне писать как я хочу Впрочем, про караван уже все сказано выше... 0

Рекурсивная функция возвращающая количество способов получить N-e число

Решение