В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
EgorUmelii
EgorUmelii
09.11.2020 18:05 •  Информатика

Мячик на лесенке C++ На вершине лесенки, содержащей N ступенек, находится мячик, который начинает прыгать по ним вниз, к основанию. Мячик может прыгнуть на следующую ступеньку, на ступеньку через одну или через 2. (То есть если мячик лежит на 8-ой ступеньке, то он может переместиться на 5-ю, 6-ю или 7-ю.) Определите число всевозможных "маршрутов" мячика с вершины на землю.

Входные данные:
Вводится одно число 0
Выходные данные:
Выведите одно число — количество маршрутов.


Мячик на лесенке C++ На вершине лесенки, содержащей N ступенек, находится мячик, который начинает пр

Показать ответ
Ответ:
zana06191
zana06191
30.07.2021 18:34

#include <iostream>

#include <string>

#include <algorithm>

using namespace std;

 

int Step(int n) {

if (n <= 1) return 1;

if (n == 2) return 2;

   return Step(n - 1) + Step(n - 2) + Step(n - 3);

}

int main()

{

   int n;

   cin >> n;

   cout << Step(n) << endl;

   return 0;

}

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота