IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
  Ответить  Открыть новую тему 
> рекурсионная функцию формулы х
сообщение
Сообщение #1


Знаток
****

Группа: Пользователи
Сообщений: 324
Пол: Мужской
Реальное имя: maksim

Репутация: -  1  +

надо написать рекурсионную функцию pow(x, n), находящюю х в n степени по формуле
Прикрепленное изображение

здесь х реальное число а n натуральное число

вот написал чтото 
function pow (x,n:real):real;
var m:real; i,p:integer;
begin
p:=abs(trunc(n));
if x=0 then pow(1,p);
if x<0 then
begin
m:=x;
 for i:= 1 to p-1 do
x:=x*m;
pow(1/x,p)
end;
if x>0 then
 begin
m:=x;
 for i:= 1 to p-2 do
x:=x*m;
pow(x*x,p)
end;
end;



а может есть чтобы цыкл неписать какбы написать sqr(x)?
и я правильно написал функцию?


--------------------
Учусь первый год на программиста в колледже. Учусь на втором курсе в школе программирования при научно-исследовательском институте математики и информатики.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Гость
А тебе здесь по определению цикл не надо делать, иначе какая ж это рекурсия? Вот так попробуй:

function pow(x: real; n: integer): real;
begin
  if n = 0 then pow := 1
  else
    if n < 0 then pow := 1 / pow(x, abs(n))
    else pow := x * pow(x, n - 1);
end;
, по-моему, должно быть правильно...
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Знаток
****

Группа: Пользователи
Сообщений: 324
Пол: Мужской
Реальное имя: maksim

Репутация: -  1  +

а как тогда х возводится в степень n можете обеснить
и еще все эти переходы к функции скажите


--------------------
Учусь первый год на программиста в колледже. Учусь на втором курсе в школе программирования при научно-исследовательском институте математики и информатики.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Гость
Смотри, вот что тут происходит. К примеру, вызываем pow(2, 5).

1. 5 > 0 ==> pow = 2 * pow(2, 4)
	2. 4 > 0 ==> pow = 2 * pow(2, 3)
		3. 3 > 0 ==> pow = 2 * pow(2, 2)
			4. 2 > 0 ==> pow = 2 * pow(2, 1)
				5. 1 > 0 ==> pow = 2 * pow(2, 0)
					6. 0 = 0 ==> pow = (1)
					Теперь раскручиваем все назад: то, что было вычислено на N-ом уровне,
					возвращаем на (N-1)-ый (в скобках - результат выполнения, и ниже -
					этот же результат используется в вычислении на предыдущем уровне)
				pow = 2 * 1 = (2)
			pow = 2 * (2) = (4)
		pow = 2 * (4) = (8)
	pow = 2 * (8) = (16)
pow = 2 * (16) = (32)

Вот тебе и ответ: pow(2, 5) = 32

То же самое делается и при передаче отрицательного числа вторым параметром, только добавляется еще один уровень рекурсии... Попробуй нарисовать такое же дерево для pow(2, -3) самостоятельно...
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Знаток
****

Группа: Пользователи
Сообщений: 324
Пол: Мужской
Реальное имя: maksim

Репутация: -  1  +

ой, я значит неправильно формулу понял и написал
вот как понял pow(2, -3) 

1. -3 < 0 ==> pow := 1 / pow(2, 3)
	 2. 3> 0 ==> pow = 2 * pow(2, 2)
	   3. 2> 0 ==> pow = 2 * pow(2, 1)
		 4. 1> 0 ==> pow = 2 * pow(2, 0)
			5. 0 = 0 ==> pow = (1)
			  pow = 2 * 1 = (2)
	   pow = 2 * (2) = (4)
 pow = 2 * (4) = (8)


Сообщение отредактировано: maksimla -


--------------------
Учусь первый год на программиста в колледже. Учусь на втором курсе в школе программирования при научно-исследовательском институте математики и информатики.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


Гость
Ты забыл последний шаг: в самом конце
pow = 1 / (8) = 0.125
 К началу страницы 
+ Ответить 
« Предыдущая тема · Задачи · Следующая тема »
 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 

Режим отображения: Стандартный · Переключить на: Линейный · Переключить на: Древовидный

Подписка на тему · Сообщить другу · Версия для печати · Подписка на этот форум



- Текстовая версия 21.05.2024 6:30
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name