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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Добавить К строк в начало матрицы http://www.cyberforum.ru/cpp-beginners/thread535069.html
Сформировать динамический двумерный массив, заполнить его случайными числами и вывести на печать.Добавить К строк в начало матрицы. Я первую часть задания сделал, а вот дальше не получается... #include <conio.h> #include <iostream.h> #include <stdlib.h> int main() {
C++ Удалить из массива целых чисел все нули. Сформировать два новых массива. В первый переписать все элементы данного массива с четными номерами, во второ Удалить из массива целых чисел все нули. Сформировать два новых массива. В первый переписать все элементы данного массива с четными номерами, во втором-с нечетными. Найти разницу между наибольшими значениями полученных массивов. Создать функции для удаления элементов и для определения наибольшего значения в массиве. Помогите пожалуйста написать программу в с++. Буду очень благодарна http://www.cyberforum.ru/cpp-beginners/thread535067.html
Счастливый билет (сумма первых трех цифр равна сумме последних трех) C++
Всем привет ! Нужно Подсчитать количество счастливых билетов, у которых сумма первых трех цифр равна N. Счастливым билетом называется билет с шестизначным номером у которого сумма первых трех цифр равна сумме последних трех. #include <iostream> #include <string> #include <sstream>
C++ В программе создать главное и контекстное меню. Вывести справку о разработчике
Вывести на экран все трехзначные числа, которые начинаются и заканчиваются на одну и ту же цифру;
C++ Error spawnin 'mt.exe', 'rc.exe' http://www.cyberforum.ru/cpp-beginners/thread535061.html
Привет Недавно появилась ошибка эта при попытке скомпилировать свою же программу. Программа была рабочей 100%. Сейчас она вылетает даже при поптыке вывести Hello, world. Компилятор VS2008. У кого-то такое было? Пробовал такой вариант: Я понимаю что не хватает mt.exe и rc.exe где-то. Даже представляю где они лежат, но откуда скачать я не знаю.
C++ Как эффективно заменить подстроку в строке на другую подстроку? И если у подстрок разная длина? есть проверенный готовый способ? подробнее

Показать сообщение отдельно
Кирилл+
Сообщений: n/a

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

31.03.2012, 11:01. Просмотров 1200. Ответов 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.

Заранее БЛАГОДАРЮ!!!
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru