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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 5.00
Кирилл+
Сообщений: n/a
#1

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

31.03.2012, 11:01. Просмотров 1208. Ответов 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++
Реализовать рекурсивную функцию для вычисления значений функции. Я не понимаю что и как с этой системой делать! P.S. &quot;якщо&quot; по русски...

Напишите рекурсивную функцию вычисления наибольшего общего делителя двух положительных целых чисел - C++
(Greatest Common Divisor, GCD). Для этого воспользуйтесь следующими свойствами: GCD(a,b)=GCD(b,amodb) GCD(0,a)=a ...

Напишите рекурсивную процедуру для вычисления значения полинома Лежандра - C++
Напишите рекурсивную процедуру для вычисления значения полинома Лежандра порядка n в точке x. Полиномы Лежандра определяются следующим...

Напишите рекурсивную и не рекурсивную функции, реализующие алгоритм решения поставленной задачи - C++
Программисты, нужна помощь для решения этой задачи. &quot;Вычисление n-го члена арифметической прогрессии, если дан первый член прогрессии и...

Разработать рекурсивную функцию, для вычисления числа сочетаний - C++

Написать рекурсивную функцию для вычисления суммы ряда - C++
Помогите пожалуйста Создать рекурсивную функцию для вычисления суммы S=1+1/2!+2/3!+3/4!+..+ n/(n+1)!. Вывести значение n и S для...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Байт
Эксперт C
16062 / 10331 / 1540
Регистрация: 24.12.2010
Сообщений: 19,468
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; 
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.03.2012, 11:37
Привет! Вот еще темы с ответами:

Описать рекурсивную функцию для вычисления биномиального коэффициента по формуле - C++
Описать рекурсивную функцию C(m,n) (0&lt;=m&lt;=n) для вычисления биномиального коэффициента по формуле:

Написать рекурсивную функцию для вычисления k-го члена последовательности Фибоначчи - C++
Написать рекурсивную функцию для вычисления k-го члена последовательности Фибоначчи. Она образуется по закону f1=1, f2=1, fk=fi-1+fi-2...

Используя рекурсивную функцию, написать программу для вычисления рекуррентного соотношения - C++
Задание: Используя рекурсивную функцию, написать программу для вычисления рекуррентного соотношения при a0=1. Вывести нужно a10 Вот...

Написать рекурсивную функцию для вычисления максимального элемента массива из n элементов - C++
Добрый день, помогите пожалуйста, нужно написать рекурсивную функцию для вычисления максимального элемента массива из n элементов. ...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru