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

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

Восстановить пароль Регистрация
 
Alex_Reilly
0 / 0 / 0
Регистрация: 04.12.2011
Сообщений: 26
09.04.2012, 21:34     Задача по количеству способов забраться по ступенькам #1
Задача такова - Вводится число К = это число отвечает за максимальное количество ступенек, которые можно перешагнуть...Вводится число 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++ отсортировать по количеству встерчаемости
C++ Подсчитать количество способов замостить шахматную доску доминошками
вывести буквы по заданному количеству C++
Скотт Мейерс. 55 верных способов... C++
Пять способов ввода и вывода данных C++
C++ Сколько есть способов выплатить сумму
C++ Найти количество способов
C++ Отличие способов приведения
Подсчет количества способов создания команды из 6 человек C++
Определить количество способов укладки плиток на оставшиеся места C++
C++ В чём отличие разных способов объявления переменных?
C++ Отличие способов передачи массива в функцию

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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