Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 12.09.2012
Сообщений: 92
Записей в блоге: 1

помогите сделать цикл,чтобы выводило ряд Фибоначии до определенного числа N которое я ввела с клавиатуры.

25.09.2012, 19:40. Показов 1316. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
есть у меня код рекурсии по нахождению числа фибоначчи за номером. помогите сделать цикл,чтобы выводило ряд Фибоначии до определенного числа N которое я ввела с клавиатуры.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <conio.h>
using namespace std;
int s=0;
int fib (int n);
int main()
{
    setlocale(LC_CTYPE,"Russian");
    int n, answer;
    cout << "Введите число: "; 
    cin >>n;
    answer = fib(n);
 cout<<"fn \t"<<answer<<endl;
    getch();
        return 0;
}
int fib (int n)
{
if (n < 3 )
{return 1;}
else
{return (fib(n-2) + fib (n-1));}}
Добавлено через 2 минуты
и если можно объясните своими словами рекурсию, я читала на вики но так и не понятно как оно работает.... функция вызывает самую себя,то бишь это как цикл?? как вообще оно работает...
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
25.09.2012, 19:40
Ответы с готовыми решениями:

Как сделать, чтобы выводило количество нулей числа, введённого с клавиатуры
Как сделать, чтобы выводило количество нулей числа, введённого с клавиатуры, а не того что в скобках? Pascal program mtr; var n:...

Как сделать чтобы выводило все числа?
Паскаль выдаёт такой ответ: 1.03590220394703E+25 А мне нужен такой: 10359022039470231387111424 Как сделать чтобы выводило все числа?

Необходимо немного исправить код(сделать так чтобы не выводило лишние 0), и выводило поле слева от номера бита
#include &lt;stdio.h&gt; unsigned setbit(unsigned x, int p, int n); void printfbit(unsigned n); int main() { ...

5
~ Эврика! ~
 Аватар для OhMyGodSoLong
1258 / 1007 / 74
Регистрация: 24.07.2012
Сообщений: 2,002
25.09.2012, 19:58
Рекурсия записывает математическую идею:
C++
1
2
3
4
5
6
7
8
9
10
11
int fib(int n)  // n-е число Фибоначчи
{               // это
  if (n < 2)    // если n < 2
  {
    return n;   // то это n (последовательность 0, 1, 1, 2, 3, 5, ...)
  }
  else          // иначе n-е число Фибоначии
  {             // это сумма предпредыдущего и предыдущего чисел Фибоначчи
    return fib(n - 2) + fib(n - 1);
  }
}
Работает как цикл... Ну, вы не далеки от истины. Каждый вызов fib(n) разделяется на два цикла fib(n – 1) и fib(n – 2), каждый из которых следует до значений fib(0) и fib(1), на которых цепочка рекурсивных вызовов обрывается и функции начинают возвращать значения.

А как написать, чтоб циклы не ветвились... Подсказка: две локальные переменные.
0
0 / 0 / 0
Регистрация: 12.09.2012
Сообщений: 92
Записей в блоге: 1
25.09.2012, 20:01  [ТС]
А как сделать цыкл чтоб получить ряд фибоначи до номера эл.ряда которого я ввела?)
0
~ Эврика! ~
 Аватар для OhMyGodSoLong
1258 / 1007 / 74
Регистрация: 24.07.2012
Сообщений: 2,002
25.09.2012, 20:19
Для задач "сделать что-то N раз" есть цикл for:
C++
1
2
3
4
5
// выводит fib(0) fib(1) ... fib(N - 1)
for (int i = 0; i < N; ++i)
{
  cout << fib(i) << " ";
}
1
0 / 0 / 0
Регистрация: 12.09.2012
Сообщений: 92
Записей в блоге: 1
25.09.2012, 20:22  [ТС]
Все таки не могу понять рекурсию как оно начинает считать и вообще? когда меньше двух это понятно а есль дальше, куда функция вносит результат?)
0
~ Эврика! ~
 Аватар для OhMyGodSoLong
1258 / 1007 / 74
Регистрация: 24.07.2012
Сообщений: 2,002
25.09.2012, 20:30
Если считать, что компьютер может в один момент времени считать только что-то одно, то внутри это делается так:

1. Мы вызвали, к примеру, f(5).
2. Дошли до строки return f(n - 2) + f(n - 1);. Вызов f(5) должен вернуть, соответственно, значение выражения f(3) + f(5).
3. Компьютер запоминает, что ему надо вернуть <что-то> + f(5) и идёт вычислять f(3). См. всё с шага 1, только там будет 3, а не 5, естессно.
4. f(3) вернула результат, он его подставляет на место чего-то, запоминает, что ему надо вернуть 2 + <что-то> и идёт считать f(4).
5. f(4) вернула результат, он подставляется на место второго чего-то, вычисляется 2 + 3 и возвращается 5.

Если передаётся 0 или 1, то шаг 2 другой — там сразу возвращается 0 или 1 соответственно.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
25.09.2012, 20:30
Помогаю со студенческими работами здесь

Как в Delphi 7 сделать чтобы рандомом выводило определенные числа?
Как в Delphi 7 сделать чтобы рандомом выводило определенные числа?

Нужно в Delphi 7 сделать чтобы в ShowMessage выводило три рандомных числа от 0 до 9
Нужно в Delphi 7 сделать чтобы в ShowMessage выводило три рандомных числа от 0 до 9


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru