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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
pezz
1 / 1 / 0
Регистрация: 20.12.2009
Сообщений: 27
#1

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

14.06.2010, 01:04. Просмотров 1021. Ответов 2
Метки нет (Все метки)

Microsoft Visual C++
Написать рекурсивную функцию которая определяет, является ли число, числом Фибоначи.
нужно написать программу на начальном уровне прохождения СИ!)



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

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

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

Написать программу, которая определяет число Фибоначчи под номером N и проверяет, является ли это число возрастающим - C++
Доброго времени! Есть задача: "Написать программу, которая определяет число Фибоначчи под номером N и проверяет, является ли это...

Написать программу, которая определяет, является ли введенное с клавиатуры строка числом - C++
Использую функции обработки символов. Написать программу, которая определяет, является ли введенное с клавиатуры строка числом. Заранее...

Написать программу, которая определяет, является ли введенная с клавиатуры строка целым числом - C++
1. Написать программу, которая определяет, является ли введенная с клавиатуры строка целым числом. 2. Дана строка символов среди...

Составить программу, которая находит n-е число Фибоначчи. Использовать в задаче рекурсивную функцию - C++

Написать функцию, которая определяет, является ли строка палиндромом - C++
Всем привет! Облазил весь интернет, но так и не нашел решение задачи, не могу понять что означает bool isPolindrom(const char *s) как я...

Написать функцию, которая определяет, является ли введенный символ буквой - C++
5.9 Составить функцию, которая принимает символ. Если символ на входе - не буква, функция просто возвращает его же. В противном случае,...

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

в результате если из всех чисел которые меньше исходного не нашлдось ни одного совпадения то к концу цикла флаг равен 0 значит не является ну и в провном случае флаг равен 1 значит является
0
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 секунды
вот написал без рекурсии переделайте кто через рекурсию недогоняю как сделать)!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.06.2010, 20:49
Привет! Вот еще темы с ответами:

Напишите рекурсивную функцию, которая определит, является ли заданное натуральное число первичным. - C++
С++. Напишите рекурсивную функцию, которая определит, является ли заданное натуральное число первичным. Натуральное число вводим сами. ...

Написать программу, которая определяет, заданное число является палиндромом - C++
Условия задачи, которые нужно написать: 2. Написать программу, которая определяет, заданное число является палиндромом, т.е. первая...

Функцию которая определяет, является ли натуральное число N степенью числа 5. Перевести с Pascal - C++
Нужно перевести функцию которая определяет, является ли натуральное число N степенью числа 5. Если N - степень пятёрки, то функция...

Нужно написать рекурсивную функцию, которая определит - является ли симметричной часть строки от n, до z - C++
Нужно написать рекурсивную функцию, которая определит - является ли симметричной часть строки от n, до z. Выдает ошибку: #include...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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