Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ C++ Задача с использованием двумерных динамических массивов. http://www.cyberforum.ru/cpp-beginners/thread543803.html
Собственно сабж. Близится время сессии, начал потихоньку делать контрольные работы. Дошёл до программирования, думал справлюсь быстренько, т.к. ещё с колледжа неплохо разбирался в Delphi, да и...
C++ Где можно почитать про списки на C/C++? Ну, вопрос, собственно, максимально отражен в теме: "Где можно почитать про списки на C/C++?" Хочу поподробнее разобраться в этой теме. Заранее всем спасибо :) http://www.cyberforum.ru/cpp-beginners/thread543801.html
Чтение файла TIFF в память C++
Здравствуйте. Решил проверить простую консольную программу для чтения цветного графического файла TIFF. Код взят из руководства к библиотеке LibTIFF, которая позволяет работать с форматом TIFF. Вот...
C++ Программирование классов
Создать класс Triad (тройка чисел); определить методы изменения полей и вычисления суммы чисел. Определить производный класс Triangle с полями-сторонами. Определить методы вычисления углов и площади...
C++ Вывод текста в 16м и 8м виде http://www.cyberforum.ru/cpp-beginners/thread543789.html
..вывести числа в 16м 8м виде не проблема и.т.п Но я от столкнулся с проблемой ..надо помощь в программе которая выводит любой текст (в основном слова ну и циферки) в 8м и 16м виде и обеднять...
C++ Найти количество промежутков монотонности массива Дан массив размера N.Найти его количество промежутков монотонности(то есть участков,на которых его элементы возрастают или убывают). подробнее

Показать сообщение отдельно
Alex_Reilly
0 / 0 / 0
Регистрация: 04.12.2011
Сообщений: 26

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

09.04.2012, 21:34. Просмотров 697. Ответов 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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru