1 / 1 / 0
Регистрация: 08.01.2013
Сообщений: 30
|
|
1 | |
Написать программу которая вычисляет число пи с заданной точностью16.09.2013, 11:46. Показов 13020. Ответов 24
Метки нет (Все метки)
написать программу которая вычисляет число пи с заданной точностью, если известно 1-1/3+1/5-1/7+... при суммировании большого количества членов приближается к ПИ/4.Вывести сумму и количество членов ряда.
0
|
16.09.2013, 11:46 | |
Ответы с готовыми решениями:
24
Написать программу, которая вычисляет значение e^2 с точностью до 0,001 Написать программу, которая вычисляет значение sin(6\o ) з точностью до 0,001 Нужно написать программу которая вычисляет первые n элементов заданной последовательности Написать программу, которая по введенному значению аргумента вычисляет значение функции, заданной в виде графика |
2924 / 1274 / 114
Регистрация: 27.05.2008
Сообщений: 3,465
|
|
16.09.2013, 12:00 | 2 |
Что конкретно у тебя не получается? Где код?
0
|
16.09.2013, 12:21 | 3 | |||||
Примерно так:
1
|
Модератор
|
||||||
16.09.2013, 13:20 | 4 | |||||
- не "presition", а precision
2
|
Raali
|
16.09.2013, 13:39
#5
|
1
|
Ilot
|
16.09.2013, 14:12
#6
|
Не по теме: поФиг. Главное мой алгоритм проще и наглляднее.
0
|
Модератор
|
|
16.09.2013, 14:21 | 7 |
- (без обид) - не сказал бы...
У тебя каждый виток цикла выполняет (по сравнению с моим) лишнее умножение с плавающей точкой, лишнее вычитание и лишнее вычисление остатка. Правда, оперативной памяти твой код требует меньше. Кстати, ТС просил еще напечатать к-во членов ряда.
0
|
16.09.2013, 14:37 | 8 | ||||||||||
Catstail, никто не мешает ввести новую переменную, но замечание верное сам обратил внимание но из-за особенностей данного форума отредактировать пост не мог:
1
|
193 / 170 / 32
Регистрация: 09.09.2013
Сообщений: 522
|
|
16.09.2013, 14:42 | 9 |
еще как требует. к тому же при каждом вызове функции все ее параметры помещаются в стек. а это тоже лишние затраты
0
|
710 / 283 / 16
Регистрация: 31.03.2013
Сообщений: 1,340
|
|
16.09.2013, 15:14 | 12 |
Современные компиляторы умеют производить оптимизацию хвостовой рекурсии. Так что никаких лишних затрат у рекурсивной реализации не будет
0
|
16.09.2013, 15:48 | 13 |
Ну что начнем бадаться?
Во-первых у вас ряд синтаксических ошибок ну да ладно. Во-вторых, на моем компьютере ваша программа дохнет при точности 10-5, а моя ведет себя адекватно и при 10-30. А все потому, что стек ограничен и не столь лоялен к перерасходу памяти. За сим откланиваюсь или у вас есть еще аргументы?
0
|
710 / 283 / 16
Регистрация: 31.03.2013
Сообщений: 1,340
|
|
16.09.2013, 16:01 | 14 |
Какие тут могут быть аргументы-то? Все и так очевидно, рекурсия более декларативна и при этом так же эффективна как и циклы. Единственный её минус в том, что не все компиляторы поддерживают tail-call оптимизацию
0
|
Vasya2195
|
|
26.05.2014, 10:39 | 15 |
А просто на СИ напишите пожалуйста эту программу)
|
26.05.2014, 12:48 | 16 |
Вести-то может, но точность только 7-8 знаков
По условию не вполне ясно, какая точность может понадобиться. Если, скажем, 100 или 10000 знаков... Программа Super_PI считает 1млн знаков< 20 сек. Понятно, что там используется другой ряд, но все же... Может кто кинуть ссылку на код, дающий 1000+ знаков Пи? 1. Зачем 2. На бейсик и сотню других языков не надо?
0
|
29.05.2014, 08:49 | 17 |
Суть не в этом, а в дизайне программы. В случае с рекурсией происходит переполнение стека.
А по вопросу точности это больше к алгоритмам нужно присматриваться. А тут без отличного знания математики никак.
0
|
710 / 283 / 16
Регистрация: 31.03.2013
Сообщений: 1,340
|
|
29.05.2014, 20:42 | 18 |
Лол, хватит уже всякое старье типа borland c++ 3.1 юзать. Напоминаю, что 2014 год на дворе, давно уже компиляторы выполняют оптимизацию хвостовой рекурсии
0
|
Ilot
|
30.05.2014, 08:18
#19
|
Не по теме: Voivoid, боже как вы меня достали. У меня стоит компилятор GCC 4.9.0. Так, что угамонитесь.
0
|
710 / 283 / 16
Регистрация: 31.03.2013
Сообщений: 1,340
|
|
30.05.2014, 09:05 | 20 |
Ну так зачем людей вводить в заблуждение. А то ведь начитаются советов доморощенных экспертов
0
|
30.05.2014, 09:05 | |