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

Написать рекурсивную функцию, которая определяет, является ли число числом Фибоначчи - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Отличия с от с++ http://www.cyberforum.ru/cpp-beginners/thread144543.html
напишите плиз отличия с от с++
C++ Линейные списки Помогите написать программу, т.е несколько программ 1)Мне нужно добавить новый элемент после первого элемента. 2)добавить новый элемент перед 1, в этом случае я даже не имею понятия 3) добавить новый элемент после последнего 4) добавить новый элемент перед предпоследним элементом Помогите плз, сессия горит из-за этих вод лаб(( http://www.cyberforum.ru/cpp-beginners/thread144371.html
C++ Найти наибольшее и наименьшее значение
Задача - Дано целое n>0 , среди чисел вида ai=i*sin(1/i), i=1,2,...,n найти наибольшее и наименьшее. Ответ каждый раз выдает один и тот же : Макс=0,84147 Мин=0,00000 . Например, при н=3 должен выдавать ответ макс=0,98158 мин=0,84147 Помогите найти и исправить ошибку , спасибо #include<stdio.h> #include<math.h> int main(void) {
C++ Теоретические вопросы по С++
Нужна помощь в ответах на несколько вопросов. Помогите плз!:) 1) Как инициализировать переменную, являющуюся приватным статическим членом класса? 2) Если при создании переменной программист ее явно не инициализировал, то, в некоторых случаях, компилятор сам даст ей некое, заранее известное начальное значение, а в некоторых случаях начальное значение будет непредсказуемо. От чего это...
C++ Пройдите тест по знанию C++ http://www.cyberforum.ru/cpp-beginners/thread143899.html
Пожалуста помогите ответив на эти вопросы) using namespace std;// std - это переменная или что-то иное? int n=0; int current; string T, K, M, C, V, G;
C++ Шифровка и дешифровка файлов Даны текстовые файлы. Реализовать шифровку и дешифровку файлов методом перестановки пар смежных битов asci-кодов символов. Что касается файла – это текстовый ASCII файл, который состоит из любого количества строк, заканчивающихся ‘\n’, и не превышающих 127 сим. в строке. Пользователь указывает имена исходного и результирующего файлов, программа читает из исходного файла символы, шифрует их... подробнее

Показать сообщение отдельно
gooffx
0 / 0 / 0
Регистрация: 23.06.2008
Сообщений: 8
14.06.2010, 01:45     Написать рекурсивную функцию, которая определяет, является ли число числом Фибоначчи
ну единственный вариант который приходит в голову :
1. создаешь цикл который в каждой итерации генерирует новый элемент ряда фибоначи
думаю объяснять как это сделать не нужно
2. делаешь флаг подлинности и каждый раз сравниваешь полученый элемент и исходным числом
3. если он равен то флаг меняеться с 0 на 1
4. цикл продолжается пока новый элемент не будет равен или больше исходного числа

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