Рекурсия: проверить, является ли число точной степенью числа 5

@sdasdasda · Регистрация: 23.11.2016

Студворк — интернет-сервис помощи студентам

Дано натуральное число n. вывести 1, если n является точной степенью числа 5 , и 0 в противном случае. при решении задачи циклы и функцию возведения в степень не использовать. применить рекурсию. помогите пожалуйста. с++

@regio1961 · 25.11.2018, 19:01

C++

#include <iostream>
 
 int is_power_5( int n )
 {
      if ( !( n % 5 ) )
         return is_power_5( n / 5 );
       else
         return  n == 1;
  }
 
 int  main()
 {
      for ( int n = 1; n < 1000000; ++n )
         if ( is_power_5( n ) )
              std::cout << n << "\n";
   return 0;
 }

@sdasdasda 0 / 0 / 0 Регистрация: 23.11.2016 Сообщений: 14
		1
	Рекурсия: проверить, является ли число точной степенью числа 5 25.11.2018, 16:24. Показов 8753. Ответов 1 Метки нет (Все метки) Дано натуральное число n. вывести 1, если n является точной степенью числа 5 , и 0 в противном случае. при решении задачи циклы и функцию возведения в степень не использовать. применить рекурсию. помогите пожалуйста. с++ 0

Опции темы

Рекурсия: проверить, является ли число точной степенью числа 5

Решение