VPF::[C++] Числа Фибонначи - Форум программистов

Mcicool

Дата 9.10.2006, 13:35 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 205
Регистрация: 9.10.2005

Репутация: нет
Всего: нет

Я конечно сам пытаюсь, но пока не очень получается.

Условие: Написать функцию без параметров, без массивов в теле функции
и без глобальных переменных, возвращающую при каждом обращении
ссылку на переменную, содержащую значение очередного члена ряда
Фибоначчи:
a[0]=1, a[1]=1,..., a[i]=a[i-1]+a[1-2] для i>1.
В основной программе ввести с клавиатуры размер динамически
формируемого массива и определить массив. Используя функцию,
присвоить элементам массива значения членов ряда Фибоначчи и
вывести их в обратном порядке, определив соответствующий
макрос.
Написать вторую функцию, "разыскивающую" в массиве "самый левый"
элемент с заданным свойством. Свойство выберите самостоятельно.
Функция должна возвращать указатель (адрес) на найденный элемент
либо 0, если элементов с заданным свойством в массиве нет.
Используя функцию, так измените значения найденных элементов
в созданном ранее массиве, чтобы они утратили искомое свойство.
Выведите измененный массив.

MAKCim

Дата 9.10.2006, 15:58 (ссылка)

(нет голосов)

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 6
Всего: 207

Цитата

Условие: Написать функцию без параметров, без массивов в теле функции
и без глобальных переменных, возвращающую при каждом обращении
ссылку на переменную, содержащую значение очередного члена ряда
Фибоначчи:
a[0]=1, a[1]=1,..., a[i]=a[i-1]+a[1-2] для i>1.

Код


int& fibonachi()
{
    static int first = 1,
                   second = 1,
                   counter = 0;
    switch (counter) {
        case 0:
        case 1:
            ++counter;
             break;
        default:
            int tmp = first;
            first += second;
            second = tmp;
    }
    return first;
}

--------------------

Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

Mcicool

Дата 9.10.2006, 16:53 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 205
Регистрация: 9.10.2005

Репутация: нет
Всего: нет

Это функция... А дальше как делать??

MAKCim

Дата 9.10.2006, 18:14 (ссылка)

(нет голосов)

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 6
Всего: 207

Код


int* property(int* value)
{
    int sum = 0, tmp = *value;
    while (tmp > 0)
        sum += tmp%10, tmp/=10;
    return sum == 4 ? value: 0;
}

int main()
{
    int N, n, k;
    std :: cout << "Size of array: ";
    std :: cin >> N;
    int* array = new int [N], *ptr;
    n = k = N;
    while (n--)
    {
        array[N-n-1] = fibonachi();
        if ((ptr = property(&array[N-n-1])) !=0)
            break;    
    }
    return 0;
}

--------------------

Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

Mcicool

Дата 9.10.2006, 18:49 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 205
Регистрация: 9.10.2005

Репутация: нет
Всего: нет

Огромное спасибо! Буду проверять. А можно комменты?? ))

Добавлено @ 19:02

Код


#include <iostream>
#include <cstdlib>
#include <cmath>
using namespace std;

int* property(int* value)
{
    int sum = 0, tmp = *value;
    while (tmp > 0)
        sum += tmp%10, tmp/=10;
    return sum == 4 ? value: 0;
}

int& fibonachi()
{
    static int first = 1,
                   second = 1,
                   counter = 0;
    switch (counter) {
        case 0:
        case 1:
            ++counter;
             break;
        default:
            int tmp = first;
            first += second;
            second = tmp;
    }
    return first;
}
int main()
{
    int N, n, k;
    std :: cout << "Size of array: ";
    std :: cin >> N;
    int* array = new int [N], *ptr;
    n = k = N;
    while (n--)
    {
        array[N-n-1] = fibonachi();
        if ((ptr = property(&array[N-n-1])) !=0)
            break;    
    }
    return 0;
}

Я правильно составил??
Пишет ошибку : fatal error C1010: unexpected end of file while looking for precompiled header directive

Alexeis

Дата 10.10.2006, 00:10 (ссылка)

(нет голосов)

Загрузка ...

Амеба

Профиль
Группа: Админ
Сообщений: 11743
Регистрация: 12.10.2005
Где: Зеленоград

Репутация: 23
Всего: 459

Цитата(Mcicool @ 9.10.2006, 18:49

)

Пишет ошибку : fatal error C1010: unexpected end of file while looking for precompiled header directive

Если это Visual C++, то он ожидает
#include "stdafx.h"

Добавлено @ 00:16
Нужно сделать хеловордную консольку и в основной файл модуля поместить указаный код. Не забыв оставить #include "stdafx.h" среди заголовочных файлов.

--------------------

Vit вечная память.

Обсуждение действий администрации форума производятся только в этом форуме

гениальность идеи состоит в том, что ее невозможно придумать

Mcicool

Дата 10.10.2006, 16:13 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 205
Регистрация: 9.10.2005

Репутация: нет
Всего: нет

Вот что я в итоге сделал. Все работает, всем спасибо.

Код


#include <iostream>
#include <cstdlib>
#include <cmath>
using namespace std;
#define PRINT(array,N) {for (int i=0; i<N;i++) cout<<array[N-i-1]<<endl;}

int* property(int *arr,int len)
{   int i;
    i=0;
    while (i<len)
    {
    if(arr[i]>25) return &(arr[i]);
    i++;
    }
    return 0;
}

int& fibonachi()
{
    static int first = 1,
                   second = 1,
                   counter = 0;
    switch (counter) {
        case 0:
        case 1:
            ++counter;
             break;
        default:
            int tmp = first;
            first += second;
            second = tmp;
    }
    return first;
}
int main()
{
    int N, n, k;
    cout << "Size of array: ";
    cin >> N;
    int* array = new int [N];
    n = k = N;
    while (n--)
    {
        array[N-n-1] = fibonachi();
    }
   PRINT(array,N);
   cout<<endl;
    delete[] array;
   array=property(array,N);   
   cout<<array<<endl;
    return 0;
}

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »