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

Поиск с использованием ряда Фибоначчи - C++

Восстановить пароль Регистрация
 
Darky
Быдлокодер
 Аватар для Darky
507 / 294 / 45
Регистрация: 22.11.2009
Сообщений: 892
Завершенные тесты: 1
01.04.2010, 12:20     Поиск с использованием ряда Фибоначчи #1
Помогите, пожалуйста в предоставлении алгоритма. Весь интернет облазил - ничего нету. Хотя я уверен, что такой поиск существует.
Извиняюсь за ошибку в названии темы.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,694
01.04.2010, 14:56     Поиск с использованием ряда Фибоначчи #2
это требуется?)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include<iostream>
using namespace std; 
 
unsigned long fibonachi (unsigned long);
int main()
{
    setlocale( LC_ALL,"Russian" );
    
    unsigned long number;
 
    cout << "Введите целое число: ";
    cin >> number;
    
    cout << "Число Фибоначчи("<< number <<")= " 
         << fibonachi(number) << endl;
 
    system("pause");
    return 0;
}
 
unsigned long fibonachi (unsigned long n)
{
    if ((n==0) || (n==1)) return n;
    else
        return fibonachi(n-1)+fibonachi(n-2);
}
Darky
Быдлокодер
 Аватар для Darky
507 / 294 / 45
Регистрация: 22.11.2009
Сообщений: 892
Завершенные тесты: 1
01.04.2010, 19:10  [ТС]     Поиск с использованием ряда Фибоначчи #3
Поиск числа Фибоначчи и поиск с использованием его метода - это разные вещи.

"Поиск" это поиск элемента в массиве с использованием какой-нибудь из методик.
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,694
01.04.2010, 20:12     Поиск с использованием ряда Фибоначчи #4
ясно, мои извинения тогда
Day
 Аватар для Day
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
02.04.2010, 03:24     Поиск с использованием ряда Фибоначчи #5
У Кнута "Искусство программирования. Сортировка и поиск" кое-что есть, только там не поиск, а сортировка. Это как-бы усовершенствованный пузырек, только сравниваются не рядом стоящие элементы, а отстающие друг от друга на Fn, Fn-1 ... (по убыванию). Фишка в том, что прыжки к своему месту совершаются быстрее.
У меня издание 1978, раздел 5.2.1. стр.116.
Есть издания и поновее.
Еще числа Фибоначчи используются при сортировке слиянием (там же у Кнута)
Это не ответ - так - попытка наводки.
Yandex
Объявления
02.04.2010, 03:24     Поиск с использованием ряда Фибоначчи
Ответ Создать тему
Опции темы

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