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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Узнать, какие элементы в массиве встречаются больше одного раза. http://www.cyberforum.ru/cpp-beginners/thread516280.html
Задается массив. Узнать, какие элементы в массиве встречаются больше одного раза.
C++ Одномерные массивы: Удалить из массива нули и после каждого числа, оканчивающегося на 5, вставить 1 Дан массив. Удалить из него нули и после каждого числа, оканчивающегося на 5, вставить 1. http://www.cyberforum.ru/cpp-beginners/thread516279.html
Найти элемент, являющийся максимальным в своей строке и минимальным в своем столбце C++
Дана целочисленная матрица размера M × N. Найти элемент, являю-щийся максимальным в своей строке и минимальным в своем столбце. Ес-ли такой элемент отсутствует, то вывести 0.
C++ Дана матрица размера M × N. Найти количество ее строк, элементы которых упорядочены по возрастанию.
Дана матрица размера M × N. Найти количество ее строк, элементы которых упорядочены по возрастанию.
C++ Найти номер первой из ее строк, содержащих равное количество положительных и отрицательных элементов http://www.cyberforum.ru/cpp-beginners/thread516267.html
Дана целочисленная матрица размера M × N. Найти номер первой из ее строк, содержащих равное количество положительных и отрицательных элементов (нулевые элементы матрицы не учитываются). Если таких строк нет, то вывести 0.
C++ Найти минимальный среди максималь-ных элементов ее столбцов. Дана матрица размера M × N. Найти минимальный среди максималь-ных элементов ее столбцов. подробнее

Показать сообщение отдельно
-=ЮрА=-
Заблокирован
Автор FAQ
11.03.2012, 19:07     Функция чисел Фибоначчи, предшествующих вводимому числу
jeka061288, я постарался одновременно показать как решать данную задачу с циклом и рекурсией
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include <stdio.h>
 
int direct_fibo(int val)
{
    int fib1 = 1;
    int fib2 = 1;
    
    int fib_sum = fib2 + fib1;
    while(fib_sum <= val)
    {
        printf("%d ",fib1);
        fib_sum = fib2 + fib1;
        fib1 = fib2;
        fib2 = fib_sum;
    }
    return fib_sum;
}
 
int rekurs_fibo(int fib1, int fib2, int val)
{
    int fib_sum = fib2 + fib1;
    if(fib_sum <= val)
    {
        printf("%d ",fib1);
        fib_sum =+ rekurs_fibo(fib2, (fib1 + fib2), val);
    }
    else
        printf("%d ",fib1);
    return fib_sum;
}
 
int main()
{
    int value;
    int direct_sum;
    int rekurs_sum;
    while(1)
    {
        printf("Enter value : ");
        scanf("%d",&value);
        direct_sum = direct_fibo(value);
        printf("\ndirect_sum %d\n",direct_sum);
        rekurs_sum = rekurs_fibo(1,1,value);
        printf("\nrekurs_sum %d\n",rekurs_sum);
    }
    return 0;
}
Миниатюры
Функция чисел Фибоначчи, предшествующих вводимому числу  
 
Текущее время: 23:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru