Рекурсивная функция возвращающая количество способов получить 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

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

Новые блоги и статьи Все статьи Все блоги /
Море в объективе kumehtar 06.07.2026 Хотел написать много проникновенных слов, но передумал. Оно само - говорит. Кто слышит тот слышит.	Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii. dcc0 05.07.2026 Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .	Установка статуса документа по условию Maks 05.07.2026 Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .	Сезонность и суточность закисления почв anaschu 04.07.2026 200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .
В чем ценность человеческого опыта в глобальном смысле? kumehtar 03.07.2026 Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .	интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .	Сам себя обучал rest api anaschu 02.07.2026 Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .

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

	Рекурсивная функция возвращающая количество способов получить N-e число 27.04.2022, 18:54. Показов 6428. Ответов 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,026
	28.04.2022, 22:06
	Оба мнения имеют право на существование. Это все равно что спорить насчет того, что лучше - рекурсия или циклы. Кто-то любит понятный, "осмысленный" код, а кто-то на эти "мелочи" уже давно не обращает никакого внимания. Хоть мне и ближе первый подход, ничего предосудительного к сторонникам другой идеи не испытываю. Как говорится (только что придумал), кому-то пиво - нектар божественный, а кому-то водка - хлеб естественный. 0

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