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

Задача по количеству способов забраться по ступенькам - 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. Вот сам код: //--------------------------------------------------------------------------- #include <vcl.h> #include <stdio.h> #include <tiffio.h>
C++ С++ Матрица Функции
Здравствуйте! Уважаемые программисты! У меня такая задача, первую часть я решил а вот в виде функции не получается. Не могли бы вы помочь? А то завтра надо сдать а не могу!! А) Уплотнить заданную матрицу, удаляя из нее строки и столбцы, заполненные нулями.Найти номер первой из строк, содержащих хотя бы один положительный элемент. (Это я сделал) Б) Выполнить задание из задания А, оформив каждый...
C++ Программирование классов http://www.cyberforum.ru/cpp-beginners/thread543794.html
Создать класс Triad (тройка чисел); определить методы изменения полей и вычисления суммы чисел. Определить производный класс Triangle с полями-сторонами. Определить методы вычисления углов и площади треугольника.
C++ Вывод текста в 16м и 8м виде ..вывести числа в 16м 8м виде не проблема и.т.п Но я от столкнулся с проблемой ..надо помощь в программе которая выводит любой текст (в основном слова ну и циферки) в 8м и 16м виде и обеднять долгие строки...ну со строками что то придумаю..а от с выводом в 16м и 8м виде буду благодарен за любые идеи.. я уже :wall: подробнее

Показать сообщение отдельно
Alex_Reilly
0 / 0 / 0
Регистрация: 04.12.2011
Сообщений: 26
09.04.2012, 21:34     Задача по количеству способов забраться по ступенькам
Задача такова - Вводится число К = это число отвечает за максимальное количество ступенек, которые можно перешагнуть...Вводится число 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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 13:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru