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

Рекурсия в нахождении числа ряда Фибоначчи. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ хеширование http://www.cyberforum.ru/cpp-beginners/thread410438.html
подкиньте литературы или статей по минимальному совершенному хешированию, алгоритм, производительность, применение. буду очень благодарен
C++ Структуры (С записью в файл) Вот написал код програмки: условие таково, мы вводим в ручную очки по матчам(игра в футбол),собственно говоря програмка подсчитывает команды которые заняли 1-ые места и команды занявшие 3 места,после... http://www.cyberforum.ru/cpp-beginners/thread410437.html
C++ Структуры данных: списки
Для каждого файла в каталоге содержатся следующие сведения: • Имя файла; • Дата создания; • Количество обращений к файлу. Составить программу, которая обепечивает: • Начальное...
Сумма элементов массива C++
в с++ в одномерном массиве, состоящем из n вещественных элементов, вычислить сумму элементов массива, расположенных после первого положительного элемента. Что-то я не пойму, как решать...
C++ Что не так с прогой? http://www.cyberforum.ru/cpp-beginners/thread410428.html
На прямой показано несколько точек . После чего между разными соседними точками прибавили по точке . Такую операцию зделали к раз после чего на прямой аказалось N точек .Определить сколько точек было...
C++ разработка программ решения трансцендентных уравнений Определение наименьшего положительного корня уравнения F(x)=0, Табулирование функции F(x) на интервале (А, В) с шагом H x^4+2*x^3-x-1. (A=0, B=5, H=0/5). Результат решения Интервал... подробнее

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

Рекурсия в нахождении числа ряда Фибоначчи. - C++

18.12.2011, 13:52. Просмотров 3471. Ответов 7
Метки (Все метки)

Лаба: написать программу, находящуую заданный элемент ряда Фибоначчи.
Написал:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdio.h>
 
void main()
{
    int M[100], i, n;
    
    printf("Программа подсчитывает значение требуемого элемента ряда Фибоначчи.\n");
    printf("Введите номер желаемого числа: ");
    scanf("%d", &n);
        if ((n<=0) || (scanf("%d", &n) != 1))
        {   printf("Неккоректное значение!\n");
            return;
        }
        
    M[0] = 1;
    M[1] = 1;
    for (i=2; i<n; i++)
    {   M[i] = M[i-1] + M[i-2];
    }
    
    printf("%d'й член ряда Фибоначчи равен %d", n, M[i-1]);
}
Препод посмотрел, сказал поставит зачот если добавлю рекурсию. Надо сказать, он весьма нелюбим студентами и всегда старается всех завалить на самых мелких недочетах. Поэтому хотел спросить совета - как лучше всего использовать здесь рекурсию? Боюсь сделать что-то не так, а сдавать после завтра уже.
Я изначально хотел for записать в отдельную функцию, а потом просто вызвать в ходе программы, это вроде бы считается за рекурсию? Поправьте меня или подскажите код, которым это реализуется красиво и качественно?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru