Форум программистов, компьютерный форум 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, 21:16     Функция чисел Фибоначчи, предшествующих вводимому числу
Чтобы снять все вопросы, предлагаю провести сравнение для ввода 89

Отработка с условием <=
Enter value : 89
1 1 2 3 5 8 13 21 34 55
direct_sum 144
1 1 2 3 5 8 13 21 34 55
rekurs_sum 144
Enter value :

Отработка с условием <
Enter value : 89
1 1 2 3 5 8 13 21 34
direct_sum 89
1 1 2 3 5 8 13 21 34
rekurs_sum 89
Enter value :

Как видим для условия < в ряде отсутсвует 55
Использование того или другого условия диктуется требованиями алгоритма и реализации,
если бы условие <= было ненужным его бы попросту исключили из операторов языка, но почему то же не исключают.
Не вопрос 90% задач могут быть решены без этого условия, остальные 10% никак не могут
или же обход этого условия колоссально увеличит сложность алгоритма...

Добавлено через 53 секунды
Резюме
Цитата Сообщение от Черный ворон Посмотреть сообщение
while(fib_sum <= val) ) не есть хорошо
- правда?
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
90% задач могут быть решены без этого условия, остальные 10% никак не могут или же обход этого условия колоссально увеличит сложность алгоритма...
 
Текущее время: 02:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru