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

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

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

Показать сообщение отдельно
deematter
0 / 0 / 0
Регистрация: 18.12.2011
Сообщений: 7
18.12.2011, 13:52     Рекурсия в нахождении числа ряда Фибоначчи.
Лаба: написать программу, находящуую заданный элемент ряда Фибоначчи.
Написал:
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 записать в отдельную функцию, а потом просто вызвать в ходе программы, это вроде бы считается за рекурсию? Поправьте меня или подскажите код, которым это реализуется красиво и качественно?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 22:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru