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

Найти все натуральные числа меньше N, которые одновременно являются числами Фибоначчи и простыми числами. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Путаница среди IDE http://www.cyberforum.ru/cpp-beginners/thread993254.html
Доброго времени суток, Я начинаю изучать С++, и первая проблема, с которой я столкнулся - большое количество разных IDE со значительными отличиями. Так как у меня самоучитель конкретно по Visual C++, то, соответственно, я установил себе Microsoft Visual C++ 2008 Express. Однако в процессе поиска разных примеров в интернете обнаружил, что они не работают у меня, и мне требуется несколько иное...
C++ Σ от k=1 до ∞ = sin (k*x)/(k!+x^k) Σ от k=1 до ∞ = sin (k*x)/(k!+x^k) Правильно ли я все написал? Нету сейчас возможности проверить в компиляторе. Благодарю за ответы. #include <iostream> #include <math.h> using namespace std; void main(void) http://www.cyberforum.ru/cpp-beginners/thread993253.html
Union, struct C++
Здравствуйте! Помогите, пожалуйста, решить проблему. Есть строки: 1 2 3 4 1 2 3 ... ... * - заканчивается звездочкой
C++ Полиморфная функция, не совсем корректный результат
Всем, доброго времени суток! У меня есть программа в которой я реализую наследование,мне надо описать полиморфную функцию, операндом которой будет абстрактный класс. Тут главная ошыбка в том что я в классе roslunu описываю ф-ию get_name, где пам'ять под name выделена динамически, а в следующих классах статически. Так вот я не могу никак понять, как это зделать корректно. Спасибо, ребята!...
C++ из файла допустим список ФИО(const char* FileName = "FIO.txt"), вытащить одну из сочетаний ФИО http://www.cyberforum.ru/cpp-beginners/thread993237.html
Так вот, задача в следующем, надо из файла допустим список ФИО(const char* FileName = "FIO.txt"), вытащить одну из сочетаний ФИО, с использованием исключительно char. Пробовал со string получилось, но для char не допру. Плюс к тому, надо будет таким же способом получать данные из другого файла об образовании, получать с помощью рандома, и при подключении второго файла выходит так что данные он...
C++ Проверить возможность построения пятиугольника, изображенного на рисунке и найти его площадь Друзья, очень нужна Ваша помощь! Не получается верно (в синтаксическом плане) написать вот такую вот программку на СИ++ Даны действительные числа a, b, c, d. Проверить возможность построения пятиугольника, изображенного на рисунке (рисунок прилагаю) и найти его площадь. Проверку возможности существования треугольника и вычисление его площади по трем сторонам организовать в подпрограмме. ... подробнее

Показать сообщение отдельно
ShadowFirst
55 / 48 / 1
Регистрация: 31.10.2013
Сообщений: 161
31.10.2013, 11:09     Найти все натуральные числа меньше N, которые одновременно являются числами Фибоначчи и простыми числами.
Мне одному кажется что рекурсия при использовании этого метода очень не хорошо?! Что проще все таки создать массив из N элементов и работать в нем. То есть сделать:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
void fibonacci(char *mass, int size)
{
    if (size < 2) return;
    mass [0] = 0;
    mass [1] = 1;
    for (int i = 2; i < size; i++) {
        mass[i] = mass[i-1] + mass[i-2];
        cout << mass[i] << ", "<< "..." << endl;
    }
}
 
int main(void)
{
int N;
cout << "Enter number" << endl;
cin >> N;
char mass[N];
fibonacci(mass, N);
_getch();
return 0;
}
Этот вариант должен работать быстрее так как не рассчитывает заново предыдущие результаты а хранит их в массиве.

А если говорить по теме топика то вначале нужно определить максимальное число ваше Фибоначчи потом это максимальное число взять как конечный массив для нахождения простых чисел и потом сравнить содержимое одного и другого массива, те что совпали будет вашим результатом.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru