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

Напишите рекурсивную функцию для вычисления функции Эйлера - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 5.00
Кирилл+
Сообщений: n/a
31.03.2012, 11:01     Напишите рекурсивную функцию для вычисления функции Эйлера #1
Доброе утро!!
Помогите пожалуйста решиь две задачи:

Напишите рекурсивную функцию для вычисления функции Эйлера. Для данного n функция должна определить делитель числа a. Если a < 1 < n, то найти b такое что n=ab и вычислить результат в виде φ(n)=φ(a)*φ(b). Если делителя a не существует (т.е. n – простое число), то результат вычислять по формуле φ(n)=n-1

Напишите рекурсивную функцию, печатающую целое число на экран в произвольной системе счисления. Если число обозначено за а, а основание системы счисления за n, то используйте соотношение
cout << an
эквивалентно
cout << (an div n)n ;
cout << an mod n;
при a >= n, и
cout << an эквивалентно cout << a при a < n.

Заранее БЛАГОДАРЮ!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.03.2012, 11:01     Напишите рекурсивную функцию для вычисления функции Эйлера
Посмотрите здесь:

Напишите функцию для вычисления и-го числа Фибоначчи C++
C++ Написать рекурсивную и не рекурсивную функции вычисления полинома Чебышева первого ряда:
C++ Написать программу и рекурсивную функцию для вычисления значения суммы бесконечного ряда с заданной точностью
Реализовать рекурсивную функцию для вычисления значений функции C++
Написать рекурсивную функцию для вычисления суммы цифр натурального числа, введенного пользователем C++
C++ Написать рекурсивную функцию для вычисления суммы ряда
Напишите рекурсивную процедуру для вычисления значения полинома Лежандра C++
C++ Разработать рекурсивную функцию, для вычисления числа сочетаний

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Байт
 Аватар для Байт
13988 / 8819 / 1230
Регистрация: 24.12.2010
Сообщений: 15,975
31.03.2012, 11:37     Напишите рекурсивную функцию для вычисления функции Эйлера #2
C
1
2
3
4
5
6
7
int Feuler(int n)
{ int i, s;
  s = sqrt(n);
  for(i=2; i<=s; i++) {
    if ((n%i)==0) return (i-1)*Feuler(n%i);  // Число i заведомо простое
  return n-1; 
}
Yandex
Объявления
31.03.2012, 11:37     Напишите рекурсивную функцию для вычисления функции Эйлера
Ответ Создать тему
Опции темы

Текущее время: 02:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru