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

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

Войти
Регистрация
Восстановить пароль
 
_Kate_
0 / 0 / 0
Регистрация: 12.09.2012
Сообщений: 92
Записей в блоге: 1
#1

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

25.09.2012, 19:40. Просмотров 739. Ответов 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 минуты
и если можно объясните своими словами рекурсию, я читала на вики но так и не понятно как оно работает.... функция вызывает самую себя,то бишь это как цикл?? как вообще оно работает...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.09.2012, 19:40     помогите сделать цикл,чтобы выводило ряд Фибоначии до определенного числа N которое я ввела с клавиатуры.
Посмотрите здесь:

Как сделать чтобы ответ выводило таблицей по 10 чисел? - C++
Как сделать чтобы ответ выводило таблицей по 10 чисел? Ниже написан код программы #include &lt;iostream&gt; #include &lt;conio.h&gt; // для...

Как сделать чтобы потом выводило матрицу с максимумом и минимумом, которые я нашел, поменяными местами? - C++
// #include &lt;iostream&gt; #include&lt;iomanip&gt; #include&lt;cstdlib&gt; using namespace std; int main() { const size_t...

как сделать чтобы читало русские буквы с массива и выводило русский шрифт при функции рекурсии - C++
Добрый день #include &lt;iostream&gt; using namespace std; void reverse(char *s); int main()

Введены 2 числа,программа находит наименьшие и выводит ряд натуральных чисел.Цикл - C++
В этот код надо встроить цикл,который бы выводил ряд натуральных чисел из минимального прибавляя по 1. К примеру:Ввели х=15 y=20 ....

Написать цикл, который суммирует введенные с клавиатуры числа - C++
Оператор цикла while. Используя этот оператор, написать цикл, который суммирует введенные с клавиатуры числа, пока пользователь не введет...

Пропатчить Hello World, чтобы выводило Hello %Username% - C++
Есть программа 'Hello world', нужно написать еще одну программу (&quot;патч&quot;), чтобы она заменила слово 'world' на любое имя (задается в...

Сделать цикл где начальное, конечное значение и шаг вводятся с клавиатуры - C++
Условие(смотри вложение) Необходимо составить цикл с постусловием где начальное и конечное значение, а так же шаг вводятся с клавиатуры ...

Организовать цикл do/while, который принимает целые числа с клавиатуры и вычитает их из 10000 - C++
do - while Организовать цикл, который принимает целые числа с клавиатуры и вычитает их из 10000. Окончание цикла - получение...

Как дописать, чтобы последнее число выводило Ноль(0) - C++
#include &lt;iostream&gt; #include &lt;cstdlib&gt; #include &lt;ctime&gt; using namespace std; int main() { int i,n; int * array...

Переписать код, чтобы выводило студентов имеющих оценку 2 - C++
#include &lt;iostream&gt; #include &lt;string&gt; using namespace std; struct STUDENT // структура STUDENT { string name; ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OhMyGodSoLong
~ Эврика! ~
1243 / 992 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
25.09.2012, 19:58     помогите сделать цикл,чтобы выводило ряд Фибоначии до определенного числа N которое я ввела с клавиатуры. #2
Рекурсия записывает математическую идею:
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), на которых цепочка рекурсивных вызовов обрывается и функции начинают возвращать значения.

А как написать, чтоб циклы не ветвились... Подсказка: две локальные переменные.
_Kate_
0 / 0 / 0
Регистрация: 12.09.2012
Сообщений: 92
Записей в блоге: 1
25.09.2012, 20:01  [ТС]     помогите сделать цикл,чтобы выводило ряд Фибоначии до определенного числа N которое я ввела с клавиатуры. #3
А как сделать цыкл чтоб получить ряд фибоначи до номера эл.ряда которого я ввела?)
OhMyGodSoLong
~ Эврика! ~
1243 / 992 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
25.09.2012, 20:19     помогите сделать цикл,чтобы выводило ряд Фибоначии до определенного числа N которое я ввела с клавиатуры. #4
Для задач "сделать что-то 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) << " ";
}
_Kate_
0 / 0 / 0
Регистрация: 12.09.2012
Сообщений: 92
Записей в блоге: 1
25.09.2012, 20:22  [ТС]     помогите сделать цикл,чтобы выводило ряд Фибоначии до определенного числа N которое я ввела с клавиатуры. #5
Все таки не могу понять рекурсию как оно начинает считать и вообще? когда меньше двух это понятно а есль дальше, куда функция вносит результат?)
OhMyGodSoLong
~ Эврика! ~
1243 / 992 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
25.09.2012, 20:30     помогите сделать цикл,чтобы выводило ряд Фибоначии до определенного числа N которое я ввела с клавиатуры. #6
Если считать, что компьютер может в один момент времени считать только что-то одно, то внутри это делается так:

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 соответственно.
Yandex
Объявления
25.09.2012, 20:30     помогите сделать цикл,чтобы выводило ряд Фибоначии до определенного числа N которое я ввела с клавиатуры.
Ответ Создать тему
Опции темы

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