5 / 5 / 0
Регистрация: 21.12.2009
Сообщений: 69
|
|
1 | |
Рекурсия, квадратные корни.10.06.2010, 15:57. Показов 7353. Ответов 13
Метки нет (Все метки)
Здравствуйте, очень нужна помощь с задачей на рекурсию "Написать рекурсивную функцию и её нерекурсивный аналог, произвести измерение времени работы написанных функций при разных значениях"
А вычислить нужно вот такое выражение sqrt(6+2(sqrt(7+3(sqrt(8+4(sqrt(9+... и так далее. Саму тему рекурсия я вроде бы и понял, функция которая вызывает сама себя и т.д... но вот с этим выражением не могу применить... да и обычным методом тоже нет мыслей как считать... т.е они конечно есть, но грамотно оформить в коде чтобы работало, не получаеться(
0
|
10.06.2010, 15:57 | |
Ответы с готовыми решениями:
13
Вычислить квадратные корни Вычислить вложенные квадратные корни из 2 Найти квадратные корни из сум квадратов элементов каждой строки матрицы Выводить квадратные корни элементов заданной матрицы по заданным пользователем номерам столбца и строки |
5 / 5 / 0
Регистрация: 21.12.2009
Сообщений: 69
|
|
10.06.2010, 16:08 [ТС] | 3 |
ну это да, я так понимаю просто заранее указываеться кол-во корней...
0
|
11.06.2010, 08:47 | 4 | |||||||||||||||
Вот рекурсия. Аналог без рекурсии думаю проблем не создаст?
Добавлено через 24 минуты Забыл про время, вот показывает время, прошедшее с начала запуска программы:
Я понял проблему с (--n,а+1,b+1) и (--n, ++a, ++b), в рекурсии вообще так делать нельзя!
1
|
1 / 1 / 1
Регистрация: 08.06.2010
Сообщений: 9
|
||||||
11.06.2010, 15:03 | 5 | |||||
++a аналогично а=а+1 , поэтому когда в конце концов происходит возврат из resqrt() значение а и b в части
1
|
5 / 5 / 0
Регистрация: 21.12.2009
Сообщений: 69
|
||||||
12.06.2010, 16:01 [ТС] | 7 | |||||
Всем спасибо за ответы)
Недавно сам разобрался с проблемой, не без посторонней помощи, вот что получилось
Вроде работает и с калькулятором проверял. предложенный вариант тоже приму к сведению и разберу так сказать)
0
|
12.06.2010, 16:17 | 8 |
Ярослав91, а вы ее проверяли? Как время выводит? Просто я так же пробовал, у меня оба показателя времени (до вызова ф-ции и после) одинаково в тактах, поэтому при вычитании результат 0. Я конечно понимаю, что такого не может быть, но у меня почему-то было именно так), поэтому я не стал этот код выкладывать.
0
|
5 / 5 / 0
Регистрация: 21.12.2009
Сообщений: 69
|
|
12.06.2010, 19:27 [ТС] | 9 |
ну у меня тоже выводит 0, но если количество корней небольшое... а если понизить частоту ЦП на буке и ввести порядка 4 тысяч корней, время выводит, несколько миллисекунд... я думал что 0 из-за быстродействия компа...
Добавлено через 8 минут например вот: "Введи число корней: 4900 Результат выполнения рекурсии: 4 Время выполнения не рекурсивной функции 2 миллисекунд Результат выполнения не рекурсивной функции: 4 Время выполнения не рекурсивной функции 5 миллисекунд"
0
|
12.06.2010, 20:02 | 10 |
А у меня почему-то если большое число циклов задать, то программа вылетает, т.е. просто закрывается. Ни как не пойму почему так?
Добавлено через 1 минуту и с твоим кодом так же... Добавлено через 13 минут сейчас попробовал из командной строки запустить, все нормально!
0
|
5 / 5 / 0
Регистрация: 21.12.2009
Сообщений: 69
|
|
13.06.2010, 06:06 [ТС] | 11 |
А время замеряет или все так же 0?
0
|
13.06.2010, 10:30 | 12 |
В твоем коде задал 5000 корней, результат время 0. Не могу понять почему так. Каждая команда ассемблера выполняется за определенное кол-во тактов, поэтому как ни крути, время должно отличаться, но эта программа упорно выдает одинаковое кол-во тактов до и после вызова ф-ции
0
|
5 / 5 / 0
Регистрация: 21.12.2009
Сообщений: 69
|
|
13.06.2010, 14:29 [ТС] | 13 |
да уж... действительно странно, честно говоря не знаю в чем дело
0
|
5 / 5 / 0
Регистрация: 21.12.2009
Сообщений: 69
|
|
15.06.2010, 10:26 [ТС] | 14 |
0
|
15.06.2010, 10:26 | |
15.06.2010, 10:26 | |
Помогаю со студенческими работами здесь
14
Отделить корни уравнения графически. Уточнить корни уравнения методом половинного деления Найти корни уравнений ax^3+bx^2+cx=0 и y^3-ay^2-b=0, используя процедуру. Есть ли у этих уравнений совпадающие корни? Квадратные корни квадратные корни чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |