Написать рекурсивную функцию возведения в степень - C (СИ)

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

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

7.

Напишите рекурсивную функцию возведения в степень, пользующуюся следующим свойством: an=a*an-1.

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

textual
Листинг программы
int n_pow(int a, int n){
    return (n > 0) ? a*n_pow(a, n - 1) : 1;
}

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

  1. Входные данные: a=2, n=3
  2. Вызов функции n_pow(2, 3)
  3. Функция проверяет, больше ли значение n нуля: 3 > 0 - истина
  4. Функция возвращает результат: 2 * n_pow(2, 2)
  5. Функция вызывает сама себя с аргументами a=2, n=2
  6. Функция проверяет, больше ли значение n нуля: 2 > 0 - истина
  7. Функция возвращает результат: 2 * n_pow(2, 1)
  8. Функция вызывает сама себя с аргументами a=2, n=1
  9. Функция проверяет, больше ли значение n нуля: 1 > 0 - ложь
  10. Функция возвращает результат: 2
  11. Результат функции n_pow(2, 3) равен 8

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


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

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

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