Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Alex_Reilly
0 / 0 / 0
Регистрация: 04.12.2011
Сообщений: 26
#1

Задача по количеству способов забраться по ступенькам - C++

09.04.2012, 21:34. Просмотров 677. Ответов 0
Метки нет (Все метки)

Задача такова - Вводится число К = это число отвечает за максимальное количество ступенек, которые можно перешагнуть...Вводится число N=количество ступенек. Нужно вывести количество способов забраться на ступеньки. Чтоб было от чего отталкиваться. При К=2 и N=7, количество способов =21, при К=3 и N=4, количество способов - равно 7 , при К=1 и N=3, количество способов - 1..У меня работает программа только во втором случае. В остальных случаях - невероятно большие числа. Умоляю подскажите, что не так.
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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
// TA_6_Kazimirchuk.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include <iostream>
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, "rus");
    int K=0, N;
    int *F;
    F=new int[K];
    cout<<"Введите количество ступенек, которые котёнок может перепрыгнуть за раз:\n";
    cin>>K;
    cout<<"Введите количество ступенек:\n";
    cin>>N;
    
 
    //Обнуляем К, что бы потом найти количество способов для этого К
    F[K]=0;
    if(K>3)
        {
            for(int i=1; i<K; ++i)
            {
            F[K]+=F[K-i];
            }
            
        }
    F[0]=0;
    F[1]=1;
    F[2]=2;
    F[3]=4;
    cout<<"Количество способов для К = "<<K<<"\t: "<<F[K]<<endl;
    F[N]=0;
    for(int i=K; i<N; i++)
        {
            for(int j=1; j<=K;++j)
            {
            F[i]+=F[i-j];
            }
        }
    cout<<"Количество способов взобраться по  "<<N<<" ступенькам = "<<F[N]<<endl;
    system("pause");
    delete F;
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.04.2012, 21:34
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача по количеству способов забраться по ступенькам (C++):

Нарисовать шарик, скатывающийся по ступенькам - Pascal
Ребят вроде нашел уже но что то не выходит много ошибок да и думаю не правильно сделал напишите пожалуйста прогу очень нужно спасибо...

Нарисовать скатывающийся по ступенькам мячик - Delphi
Помогите нарисовать скатывающийся по ступенькам мячик. Ступенек должно быть пять, мяч закрасить красным цветом.

Изобразить снеговика, который спускается по ступенькам - Pascal ABC
Помогите пожалуйста сделать программу на Pascal ABC , в которой бы снеговик спустиля бы по ступенькам

Динамическое программирование заяц прыгает по ступенькам - Turbo Pascal
Не дружу я с динамическим программированием...:( В нашем зоопарке появился заяц. Его поместили в клетку, и чтобы ему не было скучно,...

По количеству подсетей, заданному классу и количеству компьютеров определить маску и список IP - C (СИ)
Здравствуйте, необходимо разработать приложение на С/С++, которое по заданному классу (А, В или С), количеству подсетей N и максимальному...

В подчиненной форме заготовить пустые строки, по количеству равные количеству грузовиков в главной - MS Access
Помогите, пожалуйста по доработке формы Access 2010. В главной форме указывается количество, скажем, грузовиков. В подчиненной нужно,...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.04.2012, 21:34
Привет! Вот еще темы с ответами:

Определить сложность каждого предложения и всего текста по количеству слов и количеству знаков препинания - C (СИ)
ТЗ: Определить сложность каждого предложения и всего текста по количеству слов и количеству знаков препинания. Сложность всего текста...

Игральная кость бросается 5 раз. Во сколько раз число способов набора суммы в 16 очков превышает число способов набора суммы в 14 очков? - Комбинаторика
Игральная кость бросается 5 раз. Во сколько раз число способов набора суммы в 16 очков превышает число способов набора суммы в 14 очков?


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru