Заполнить массив двадцатью первыми членами геометрической прогрессии

@Вадимдос · Регистрация: 18.04.2019

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

Заполнить массив:
а) двадцатью первыми членами геометрической прогрессии с известным
первым членом прогрессии а и ее знаменателем z;
б) двенадцатью первыми членами последовательности Фибоначчи (после-
довательности, в которой первые два члена равны 1, а каждый следующий
равен сумме двух предыдущих).

Комментарий модератора

П.5.16.Правил
Запрещено создавать темы с множеством вопросов во всех разделах, кроме разделов платных услуг. Один вопрос - одна тема.

@coder0 · 18.04.2019, 15:40

a:

C++

#include <iostream>
#include <cmath>
using namespace std;
 
int main() {
    int arr[20], a, z;
    cin >> a >> z;
    for (int i = 0; i < 20; i++) {
         arr[i] = a / pow(z, i);
         cout << arr[i] << " ";
    }
    cout << endl;
    return 0;
}

б:

C++

#include <iostream>
int fib(int n) {
     if (n < 2) return 1;
     return fib(n - 2) + fib(n - 1);
}
using namespace std;
 
int main() {
    int a[12];
    for (int i = 0; i < 12; i++) {
         a[i] = fib(i);
         cout << a[i] << " ";
    }
    cout << endl;
    return 0;
}

@Вадимдос · 18.04.2019, 16:26 **[ТС]**

Спасибо большое!

Добавлено через 40 минут
Программы не работают. Посмотри еще раз пожалуйста

@ProgItEasy · 18.04.2019, 16:40

Вадимдос, вот исправленная 1-я задача:

C++

#include <iostream>
#include <cmath>
 
using namespace std;
 
int main()
{
    int arr[20], a, z;
 
    cin >> a >> z;
 
    for (int i = 0; i < 20; i++)
    {
        arr[i] = a*pow(z, i);
        cout << arr[i] << " ";
    }
    cout << endl;
 
    return 0;
}

@Kuzia domovenok · 18.04.2019, 16:41

coder0, рекурсия это плохое решение задачи про Фибоначчи.
Какой мудак придумал числа Фибоначчи в учебных примерах чуть ли не главным применением рекурсии делать?!
Более дурацкий пример лишь факториал рекурсией...
Есть хорошие рекурсивные задачи про ханойские башни, на перебор комбинаций(о восьми ферзях)... что там ещё есть с рекурсией? Давайте, дополняйте!...
простой вопрос, сколько раз прокрутится цикл, а сколько раз вызовется рекурсивная формула?

C++

#include <iostream>
using namespace std;
int bad = 0, good = 0;
int fib(int n) {
    ++bad;
     if (n < 2) return 1;
     return fib(n - 2) + fib(n - 1);
}
using namespace std;
 
int main() {
    int a[12];
    for (int i = 0; i < 12; i++) {
        a[i] = fib(i);
        cout << a[i] << " ";
    }
    cout << " bad fibonaci called "<<bad<< " times"<<endl;
    a[0] = a[1] = 1;
    for (int i = 2; i < 12; i++) {
        ++good;
        a[i] = a[i - 1] + a[i - 2];
        cout << a[i] << " ";
    }
    cout << " good fibonaci called " << good << " times" << endl;
    return 0;
}

@coder0 · 18.04.2019, 16:51

Сообщение от Kuzia domovenok

coder0, рекурсия это плохое решение задачи про Фибоначчи.

Зато простое.
Если было бы хотя бы до 20-25, я бы уже по-другому делал.

@Kuzia domovenok · 18.04.2019, 16:52

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

Зато простое.

что может быть проще цикла?

@coder0 · 18.04.2019, 16:53

Сообщение от Kuzia domovenok

что может быть проще цикла?

Простыня

@Вадимдос 0 / 0 / 0 Регистрация: 18.04.2019 Сообщений: 2
	18.04.2019, 16:26 [ТС]	3
	Спасибо большое! Добавлено через 40 минут Программы не работают. Посмотри еще раз пожалуйста 0

@coder0 57 / 40 / 21 Регистрация: 26.09.2018 Сообщений: 215
	18.04.2019, 16:51	6
	Сообщение от Kuzia domovenok coder0, рекурсия это плохое решение задачи про Фибоначчи. Зато простое. Если было бы хотя бы до 20-25, я бы уже по-другому делал. 0

@Kuzia domovenok 4064 / 3318 / 924 Регистрация: 25.03.2012 Сообщений: 12,495 Записей в блоге: 1
	18.04.2019, 16:52	7
	Сообщение от coder0 Зато простое. что может быть проще цикла? 0

@coder0 57 / 40 / 21 Регистрация: 26.09.2018 Сообщений: 215
	18.04.2019, 16:53	8
	Сообщение от Kuzia domovenok что может быть проще цикла? Простыня 0