Напишите программу на Java , которая рекурсивно вычисляет целую неотрицательную степень числа. Подумайте, какая степень числа не требует дополнительных вычислений и может быть базисным случаем. Подумайте, как определить степень числа через саму себя, каким будет рекурсивный случай, какой должен быть шаг рекурсии.
java
public class PowerCalculator {
public static int calculatePower(int number, int power) {
// базисный случай
if (power == 0) {
return 1;
}
// рекурсивный случай
return number * calculatePower(number, power - 1);
}
public static void main(String[] args) {
int number = 2; // число, которое будем возводить в степень
int power = 3; // степень
int result = calculatePower(number, power);
System.out.println("Результат: " + result);
}
}
При запуске этой программы мы получим результат 8, потому что 2 в степени 3 равно 8.
Эта программа использует только один рекурсивный вызов функции. Сначала мы проверяем базисный случай, если степень равна нулю, то возвращаем 1. В противном случае мы вызываем функцию рекурсивно с уменьшенной степенью на 1, и результат умножаем на само число.
Таким образом, мы решаем задачу вычисления целой неотрицательной степени числа с использованием рекурсии.Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет