Динамический массив

@griboyedov · Регистрация: 28.12.2013

Author24 — интернет-сервис помощи студентам

Здравствуйте, форумчане. Пытаюсь создать динамический массив, при решении задачи нахождения чисел Фиббоначи. Помогите, пожалуйста.

C++

#include <iostream>
#include <cassert>
 
using namespace std;
 
int fibonacci(int n) {
 
    int *F = new int [n];
    F[0]=0;
    F[1]=1;
    for (int i=2; i<n; i++)
    {
        F[i]=F[i-1]*i;
    }
    return F[n];
}
 
 
 
int main() {
    int n = 0;
    cin >> n;
 
    cout<<fibonacci<< '\n';
    return 0;
}

Добавлено через 45 минут
Немного неправильно написал формулу в цикле, она должна быть такой:

C++

    for (int i=2; i<n; i++)
    {
        F[i]=F[i-1]*i;
    }

Проблема в том, что метод fibonacci (int n) возвращает 0, при любом n.

@Biger18 · 07.09.2018, 17:55

Сообщение от griboyedov

cout<<fibonacci(??)<< '\n';

Сообщение от griboyedov

return F[n-1];

вроде так

@griboyedov · 07.09.2018, 18:03 **[ТС]**

Всё, я понял свою ошибку. Должно быть так:

C++

#include <iostream>
#include <cassert>
 
using namespace std;
 
int fibonacci(int n) {
 
    int *F = new int [n];
    F[0]=0;
    F[1]=1;
    for (int i=2; i<n+1; i++)
    {
        F[i]=F[i-1]+F[i-2];
    }
    return F[n];
}
 
 
 
int main() {
    int n = 0;
    cin >> n;
 
    cout<<fibonacci(n)<< '\n';
    return 0;
}

Croessmah · 07.09.2018, 18:16

Сообщение от griboyedov

Всё, я понял свою ошибку.

Главная ошибка здесь в том, что для решения этой задачи выделять дополнительную память вообще не надо.

@woldemas · 07.09.2018, 18:17

griboyedov, а удалять массив кто будет?
да и зачем вам массив если вы возвращаете только одно число из него?
Достаточно двух переменных.

@kcalbCube · 08.09.2018, 15:57

Чувак, просто изпользуй векторы.
#include <vector>
Это библиотека для динамических массивов.
Он НАМНОГО лучше стандартных дин. массивов
Краткая инфа о командах:
[вектор находиться в std, поэтому я указывать std:: не буду.]

Создание вектора:
vector<'тип данных вектора'> 'название вектора' 'инициализация вектора, необязательно'

Очищение вектора:
'название вектора'.clear()

Удаление нужной части вектора:
'название вектора'.erase('индекс части вектора')

Возвращает индекс последней части вектора:
'название вектора'.end()

Возвращает индекс первой части вектора:
'название вектора'.begin()

Возвращает кол-во частей в векторе(Нужно для циклов):
'название вектора'.size()

Остальное можешь узнать в гугле

@Biger18 186 / 171 / 93 Регистрация: 13.06.2018 Сообщений: 708
	07.09.2018, 17:55	2
	Сообщение от griboyedov cout<<fibonacci(??)<< '\n'; Сообщение от griboyedov return F[n-1]; вроде так 1

Croessmah Неэпический 17870 / 10635 / 2054 Регистрация: 27.09.2012 Сообщений: 26,736 Записей в блоге: 1
	07.09.2018, 18:16	4
	Сообщение от griboyedov Всё, я понял свою ошибку. Главная ошибка здесь в том, что для решения этой задачи выделять дополнительную память вообще не надо. 0

@woldemas 672 / 475 / 215 Регистрация: 06.09.2013 Сообщений: 1,306
	07.09.2018, 18:17	5
	griboyedov, а удалять массив кто будет? да и зачем вам массив если вы возвращаете только одно число из него? Достаточно двух переменных. 0

@kcalbCube 15 / 13 / 4 Регистрация: 16.08.2018 Сообщений: 125
	08.09.2018, 15:57	6
	Чувак, просто изпользуй векторы. #include <vector> Это библиотека для динамических массивов. Он НАМНОГО лучше стандартных дин. массивов Краткая инфа о командах: [вектор находиться в std, поэтому я указывать std:: не буду.] Создание вектора: vector<'тип данных вектора'> 'название вектора' 'инициализация вектора, необязательно' Очищение вектора: 'название вектора'.clear() Удаление нужной части вектора: 'название вектора'.erase('индекс части вектора') Возвращает индекс последней части вектора: 'название вектора'.end() Возвращает индекс первой части вектора: 'название вектора'.begin() Возвращает кол-во частей в векторе(Нужно для циклов): 'название вектора'.size() Остальное можешь узнать в гугле 0