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;

}