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

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

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

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

31.03.2012, 11:01. Просмотров 1122. Ответов 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++ Напишите рекурсивную функцию вычисления наибольшего общего делителя двух положительных целых чисел
Написать рекурсивную функцию для вычисления k-го члена последовательности Фибоначчи C++
C++ Найти m! + (m+n)!, создав рекурсивную функцию для вычисления факториала произвольного натурального числа. C++
Написать рекурсивную функцию для вычисления максимального элемента массива из n элементов C++
Написать рекурсивную функцию для вычисления натуральной степени заданного целого числа C++
Напишите рекурсивную и не рекурсивную функции, реализующие алгоритм решения поставленной задачи C++
C++ Используя рекурсивную функцию, написать программу для вычисления рекуррентного соотношения

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Байт
Эксперт C
 Аватар для Байт
15089 / 9491 / 1394
Регистрация: 24.12.2010
Сообщений: 17,577
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     Напишите рекурсивную функцию для вычисления функции Эйлера
Ответ Создать тему
Опции темы

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