Как описать рекурсивную функцию - Pascal

Узнай цену своей работы

Формулировка задачи:

Как описать рекурсивную функцию pow(x, n) от вещественного x (x <> 0) и целого n, которая вычисляет величину x^n согласно формуле 1 при x = 0, xn = 1/x|n| при x < 0, x*xn-1 при x > 0. }

Решение задачи: «Как описать рекурсивную функцию»

textual
Листинг программы
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;

Объяснение кода листинга программы

  1. Задана рекурсивная функция pow(x:real;n:integer):real.
  2. Если n=0, то pow присваивается значение 1.
  3. Если n<0, то pow присваивается значение 1/pow(x,abs(n)).
  4. Если n не равно 0 и не меньше нуля, то pow присваивается значение x*pow(x,n-1).
  5. Функция используется для вычисления x в степени n.
  6. Входные параметры функции: x - число, n - целое число.
  7. Возвращаемое значение функции: real - число.
  8. Пример использования функции: pow(2,3)=8.
  9. В этом примере функция вызывается с аргументами 2 и 3.
  10. По условию n не равно 0 и не меньше нуля, поэтому выполняется третий пункт.
  11. pow(2,3-1)=pow(2,2)=4.
  12. Функция вызывается рекурсивно с аргументами 2 и 2.
  13. pow(2,2-1)=pow(2,1)=2.
  14. Функция вызывается рекурсивно с аргументами 2 и 1.
  15. pow(2,1-1)=pow(2,0)=1.
  16. Функция вызывается рекурсивно с аргументами 2 и 0.
  17. pow(2,0-1)=pow(2,-1)=1/2.
  18. Функция вызывается рекурсивно с аргументами 2 и -1.
  19. pow(2,-1-1)=pow(2,-2)=1/4.
  20. Функция вызывается рекурсивно с аргументами 2 и -2.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

12   голосов , оценка 4.083 из 5
Похожие ответы