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

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

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

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

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

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

Пример:

Ввод: 3, 2

Вывод: 3

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

@gunslinger · 28.04.2022, 22:06

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

@_Ivana · 28.04.2022, 22:12

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

я не считаю

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

Считаю, что

что вы там считаете -

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

это ваше дело

, меня это не очень интересует.

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

признак того, что ты крут

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

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

только к вам обращаются вежливо

выше про шит кто писал вежливо? Вы вчера ушли от дискуссии, а я уже хотел вам написать стих, который мы придумали на пару с Викой Нуланд (вдохновляясь вашей манерой общения и аватаром):

Фак ю
Фак зе ЕЮ

@Royal_X · 28.04.2022, 22:27

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

выше про шит кто писал вежливо?

моя фраза с этим словом касалась захламления ветки ответами, написанными на гоблинском языке, и никоим образом не имела отношения к вашему коду

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

Вы вчера ушли от дискуссии, а я уже хотел вам написать стих, который мы придумали на пару с Викой Нуланд (вдохновляясь вашей манерой общения и аватаром)

А евро сжигать не собираетесь? Ну да ладно, в вашей стране кризис и я понимаю вашу озлобленность к EU. Если раздражает моя аватарка, то представьте, что там указатели.

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

я иногда пощу здесь

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

шит

а в эту игру с вырванными из контекста цитатами я тоже могу играть

@_Ivana · 28.04.2022, 22:40

Добавил вас в список игнора, благо движок форума располагает такой возможностью. Можете теперь играть во что хотите, но уже не с моим участием. Всего вам доброго в стране без (?) кризиса

Новые блоги и статьи Все статьи Все блоги /
Вступаем в новую фазу генерации favicons, векторную. russiannick 02.11.2026 Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .	Генератор паролей (вариант №4) Maks 01.11.2026 После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации: 1. Вернуть возможность использования знаков \| 1 l I;. . .	Генератор паролей (вариант №3) Maks 30.10.2026 Финальная версия генератора паролей 1С. Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .	Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени) zorxor 30.10.2026 Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию? Фраза «Любая достаточно развитая технология неотличима от магии». . .
За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ) zorxor 30.10.2026 Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль? Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .	Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени) zorxor 30.10.2026 Как убивали Suno. Хронология. «Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .	Генератор паролей (вариант №2) Maks 30.10.2026 Обновленная версия ранее созданной обработки. Добавлены следующие реквизиты типа Булево: - Буквы; - Цифры; - Символы. Изменена логика команды "Сгенерировать" и процедуры "ПриОткрытии":. . .	Генератор паролей (вариант №1) Maks 29.10.2026 Реализация из решения ниже выполнена исключительно по моей инициативе, дабы облегчить себе работу в создании паролей для администрируемых мною сервисов и пользователей. Самым главным критерием для. . .

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

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

@gunslinger place status here 3192 / 2227 / 640 Регистрация: 20.07.2013 Сообщений: 6,028
	28.04.2022, 22:06
	Оба мнения имеют право на существование. Это все равно что спорить насчет того, что лучше - рекурсия или циклы. Кто-то любит понятный, "осмысленный" код, а кто-то на эти "мелочи" уже давно не обращает никакого внимания. Хоть мне и ближе первый подход, ничего предосудительного к сторонникам другой идеи не испытываю. Как говорится (только что придумал), кому-то пиво - нектар божественный, а кому-то водка - хлеб естественный. 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,991 Записей в блоге: 32
	28.04.2022, 22:40
	Добавил вас в список игнора, благо движок форума располагает такой возможностью. Можете теперь играть во что хотите, но уже не с моим участием. Всего вам доброго в стране без (?) кризиса 0