СРОЧНО!!! Мячик на лесенке C++
На вершине лесенки, содержащей N ступенек, находится мячик, который начинает прыгать по ним вниз, к основанию. Мячик может прыгнуть на следующую ступеньку, на ступеньку через одну или через 2. (То есть если мячик лежит на 8-ой ступеньке, то он может переместиться на 5-ю, 6-ю или 7-ю.) Определите число всевозможных "маршрутов" мячика с вершины на землю.
Входные данные:
Вводится одно число 0
Выходные данные:
Выведите одно число — количество маршрутов.
На вершине лесенки, содержащей N ступенек, находится мячик, который начинает прыгать по ним вниз, к основанию. Мячик может прыгнуть на следующую ступеньку, на ступеньку через одну или через 2. (То есть если мячик лежит на 8-ой ступеньке, то он может переместиться на 5-ю, 6-ю или 7-ю.) Определите число всевозможных "маршрутов" мячика с вершины на землю.
Входные данные:
Вводится одно число 0
Выходные данные:
Выведите одно число — количество маршрутов.
More Questions From This User See All
Answers & Comments
Ответ:
#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;
}