Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Значение функции Эйлера - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вывести максимальные элементы массива http://www.cyberforum.ru/cpp-beginners/thread111879.html
Помогите пожалуйста с задачкой: Из M участников предыдущих соревнований N спортсменов, которые набрали самую большую сумму баллов, выходят в финал. За протоколом предыдущих соревнований...
C++ работа с файлами пишу прогу по файлам на С++, мне нужно использовать ф-ию которая сбрасывает указакеть на начало потока. В Си есть ф-ия rewind, есть ли эквивалентная ей в С++? http://www.cyberforum.ru/cpp-beginners/thread111866.html
Удалить k - ый элемент C++
Никак не разберусь с этой задачей: Удалить k - ый элемент массива A, состоящий из N элементов. Заранее спасибо.
C++ Максимальный отрицательный элемент
Помогите пожалуйста с этой задачей: Заданный одномерных массив, состоящий из N действительных элементов. Определить значение i номер максимального отрицательного элемента. Буду очень благодарен за...
C++ сумма модулей элементов массива http://www.cyberforum.ru/cpp-beginners/thread111853.html
В одномерном массиве, состоящем из n целых элементов, вычислить: 1) минимальный по модулю элемент массива; 2) сумму модулей элементов массива, расположенных после первого элемента, равного нулю. ...
C++ В цеху работает М работников Форумчане помогите с задачей сложная очень :cry:. В цеху работает М работников с табельніми номерами (N1,N 2, ... ,Nm), которые изготовляют каждый свой вид продукции. Для каждого вида известна... подробнее

Показать сообщение отдельно
drugol
Сообщений: n/a
09.04.2010, 20:31
Как раз сейчас делал. Сходу получилось следующее:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int f_euler_rec(int n)
{
  int i, m=1;
  for (i=2; i <= n/2; i++)
      if (n % i == 0)
         {
         n/=i;
         while (n % i == 0)
           {
             m*=i;
             n/=i;
             }
         if (n==1) return m*(i-1);
         else return m*(i-1)*f_euler_rec(n);
         }
  return n-1;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru