Question

Дано натуральное число n. Необходимо определить, является ли n степенью числа 5 использую рекурсивную функцию!(C++) выведите "Yes " если n-степень 5, "No" если нет. пример: 42-NO 25-YES

Answer 1

Ответ:

#include <iostream>

using namespace std;

bool ispower(int number)

{

if (number / 5 == 1 && number % 5 == 0)

{

return true;

}

if (number % 5 == 0)

{

number = number / 5;

return ispower(number);

}

return false;

}

int main()

{

int number;

cin >> number;

if (ispower(number))

{

cout << "YES";

}

else

{

cout << "NO";

}

return 0;

}

Answer 2

Определение, является ли число степенью числа 5 с использованием рекурсивной функции в C++

Для решения данной задачи мы можем написать рекурсивную функцию, которая будет проверять, является ли данное число степенью числа 5. Если число делится на 5, рекурсивно вызываем функцию с результатом деления, иначе возвращаем "No".

Вот пример кода на C++, реализующий данную логику:

#include 
using namespace std;

string isPowerOfFive(int n) {
    if (n == 1) {
        return "Yes";
    } else if (n % 5 == 0 && n > 1) {
        return isPowerOfFive(n / 5);
    } else {
        return "No";
    }
}

int main() {
    int num;
    cout << "Введите натуральное число: ";
    cin >> num;
    cout << num << "-" << isPowerOfFive(num) << endl;
    return 0;
}

В этом примере мы используем функцию `isPowerOfFive`, которая проверяет, является ли число степенью числа 5, и возвращает соответствующий результат. Функция рекурсивно вызывает саму себя, пока число делится на 5.

После этого мы вводим натуральное число с клавиатуры в функции `main` и вызываем `isPowerOfFive` для проверки.

Пример использования: ``` Введите натуральное число: 42 42-No Введите натуральное число: 25 25-Yes ```

При вводе числа 42 мы получаем "No", а при вводе числа 25 мы получаем "Yes", что соответствует ожидаемым результатам.