0 / 0 / 0
Регистрация: 28.11.2016
Сообщений: 3
1

Что здесь неправильно?

28.11.2016, 23:22. Показов 1173. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Решаю задачу про "Зайчика",

В нашем зоопарке появился заяц. Его поместили в клетку, и чтобы ему не было скучно, директор зоопарка распорядился поставить в его клетке лесенку. Теперь наш зайчик может прыгать по лесенке вверх, перепрыгивая через ступеньки. Лестница имеет определенное количество ступенек N. Заяц может одним прыжком преодолеть не более К ступенек. Для разнообразия зайчик пытается каждый раз найти новый путь к вершине лестницы. Директору любопытно, сколько различных способов есть у зайца добраться до вершины лестницы при заданных значениях K и N. Помогите директору написать программу, которая поможет вычислить это количество. Например, если K=3 и N=4, то существуют следующие маршруты: 1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2, 1+3, 3+1. Т.е. при данных значениях у зайца всего 7 различных маршрутов добраться до вершины лестницы.


Входные данные

В единственной строке входного файла INPUT.TXT записаны два натуральных числа K и N (1 ≤ K ≤ N ≤ 300). К - максимальное количество ступенек, которое может преодолеть заяц одним прыжком, N – общее число ступенек лестницы.

Выходные данные

В единственную строку выходного файла OUTPUT.TXT нужно вывести количество возможных вариантов различных маршрутов зайца на верхнюю ступеньку лестницы без ведущих нулей.

!!!!!!!!
Что же неправильно в моём коде, хелп,если не вы то никто, расписал довольно подробно!

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <iostream>
#include <stdio.h>
 
using namespace std;
 
int sum = 0; // хранение количества способов
int c; // временное кол-во ступенек
 
int rabbit(int n, int k){ // функция кролик
    c = n; // перезапись переменной
    for (int i = 1; i <= k; i++) // цикл, в котором каждый раз рассматривается очередной вариант прыжка (от 1 до K сутпенек)
    {
        n = c; // перезапись переменной
        n = n - i; // отнимаем количество перепрыгнутых ступенек
        if (n < 1) // если ступенек больше не осталось
        {
            ++sum; // увеличить сумму на 1, так как мы нашли новый способ добраться до вершины
        }
        else {
            return rabbit(n, i); иначе повторить всё
        }
    }
}
 
int b, d;
 
void main(){
    cin >> b >> d; // запись значений
    rabbit(b, d); // вызов функции для подсчёта числа способов
    cout << sum << "\n"; // вывод этого числа на экран
    system("pause");
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.11.2016, 23:22
Ответы с готовыми решениями:

Ребята что здесь неправильно?
#include&lt;iostream.h&gt; #include&lt;math.h&gt; int main() { double y,x,t,a; cout&lt;&lt;&quot;BBod x,a,t&quot;;...

Что здесь неправильно? (Вывести все слова строки в которых первая буква входит в него ещё раз)
Задание: Вывести все слова строки в которых первая буква входит в него ещё раз. #include...

Проверьте задачку по циклам, неправильно работает. [думаю что неправильно]
Спасибо что решили зайти. Задание выгладит так: http://*******/PW95p А результат выплнения:...

скажите пожалуйста, что означает здесь b. ,это какия-либо функция или что?
скажите пожалуйста, что означает здесь b. ,это какия-либо функция или что? //анализируем все...

0
28.11.2016, 23:22
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.11.2016, 23:22
Помогаю со студенческими работами здесь

Что здесь не так
Я хотел сделать программу для сложения двух чисел. после ввода второго слагаемого окно пропадает, я...

Что здесь не так?
Только начал изучать С++. Решил написать программу которая гласит что число больше или меньше ста и...

Что здесь не правильно?
#include &lt;iosteam.h&gt; int main(){ float x = 1; cout &lt;&lt; &quot;sizeof (float) :&quot; &lt;&lt; sizeof...

Что здесь не так?
// xc.cpp: определяет точку входа для консольного приложения. // #include &quot;stdafx.h&quot; //...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru