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

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

Восстановить пароль Регистрация
 
pezz
1 / 1 / 0
Регистрация: 20.12.2009
Сообщений: 27
14.06.2010, 01:04     Написать рекурсивную функцию, которая определяет, является ли число числом Фибоначчи #1
Microsoft Visual C++
Написать рекурсивную функцию которая определяет, является ли число, числом Фибоначи.
нужно написать программу на начальном уровне прохождения СИ!)



ну в плане того что ненадо библиотеки iostream и т.д)! мы ето еще непроходили)! пожалуйста решить задачку!Или обьясните хоть как делать)! может пойму

Добавлено через 3 часа 21 минуту
помогите добрые люди)!

Добавлено через 22 часа 14 минут
ну что ненайдется того кто могбы помочь?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.06.2010, 01:04     Написать рекурсивную функцию, которая определяет, является ли число числом Фибоначчи
Посмотрите здесь:

Написать рекурсивную функцию,которая проверяет является ли массив симметричным C++
C++ Напишите рекурсивную функцию, которая определит, является ли заданное натуральное число первичным.
Написать программу, которая определяет, заданное число является палиндромом C++
Написать программу, которая определяет, является ли введенное с клавиатуры строка числом C++
C++ Нужно написать рекурсивную функцию, которая определит - является ли симметричной часть строки от n, до z
Написать программу, которая определяет число Фибоначчи под номером N и проверяет, является ли это число возрастающим C++
C++ Написать функцию, которая определяет, является ли введенный символ буквой
Составить программу, которая находит n-е число Фибоначчи. Использовать в задаче рекурсивную функцию C++

Искать еще темы с ответами

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

в результате если из всех чисел которые меньше исходного не нашлдось ни одного совпадения то к концу цикла флаг равен 0 значит не является ну и в провном случае флаг равен 1 значит является
pezz
1 / 1 / 0
Регистрация: 20.12.2009
Сообщений: 27
16.06.2010, 20:49  [ТС]     Написать рекурсивную функцию, которая определяет, является ли число числом Фибоначчи #3
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <stdio.h>
#include <conio.h>
void main()
{
    int c;
    printf("\n VVedite 4islo: "); 
          scanf("%d",&c);
    int i=1,i1=1,i2=1;
    while (i<c)
    {
    i=i1+i2;
    i1=i2;
    i2=i;
    }
    if(i==c)
    printf("Yes");
    else
    printf("No");
    getch();
    }
Добавлено через 22 секунды
вот написал без рекурсии переделайте кто через рекурсию недогоняю как сделать)!
Yandex
Объявления
16.06.2010, 20:49     Написать рекурсивную функцию, которая определяет, является ли число числом Фибоначчи
Ответ Создать тему
Опции темы

Текущее время: 00:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru