0 / 0 / 1
Регистрация: 17.11.2012
Сообщений: 22
1

Разбить целое число на простые множители с помощью рекурсивного алгоритма

17.11.2012, 03:40. Показов 20624. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Мне нужно разбить целое число на простые множители, этот алгоритм должен быть обязательно рекурсивным.. Помогите пожалуйста.
0
17.11.2012, 03:40
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
17.11.2012, 03:40
Ответы с готовыми решениями:

Дано целое число Х. Разложить его на простые множители
Дано целое число Х. Разложить его на простые множители

Дано целое число Х. Разложить его на простые множители
1.Дано целое число Х. Разложить его на простые множители.

Разбить число на множители и определить простые они или нет
Нужна помощь народ! Надо написать код чтобы работал по такому принципу: разбить число на множители и определить простые они или нет, если...

3
Эксперт С++
 Аватар для valeriikozlov
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
17.11.2012, 08:23 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
using namespace std;
void rec(int a, int b)
{
    if(a==1)
        return;
    for(;;b++)
        if(a%b==0)
        {
            cout<<b<<endl;
            rec(a/b, b);
            return;
        }
}
int main()
{
    int a;
    cin>>a;
    rec(a, 2);   
   return 0;
}
2
0 / 0 / 1
Регистрация: 17.11.2012
Сообщений: 22
17.11.2012, 14:57  [ТС] 3
Спасибо огромное, но не могу бы ты прокоментировать некоторые строки, я не совсем понимаю ихний смысл: 3, 6, 7, 11, 12, 19;
0
Эксперт С++
 Аватар для valeriikozlov
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
18.11.2012, 01:18 4
Цитата Сообщение от lastProg Посмотреть сообщение
но не могу бы ты прокоментировать некоторые строки, я не совсем понимаю ихний смысл: 3, 6, 7, 11, 12, 19;
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
using namespace std;
void rec(int a, int b)// рекурсивная функция называется rec. В параметрах функции передается 2 целых числа
{
    if(a==1)// если число a равно 1 (число a, которое передали в параметрах функции)
        return;// то возвращаемся туда, откуда вызывали рек. функцию
    for(;;b++)// продолжаем цикл, увеличивая значение b (цикл продолжается бесконечно)
        if(a%b==0)// если нашли число b которое без остатка делится на a
        {
            cout<<b<<endl;
            rec(a/b, b);// вызываем рек. функцию (в параметрах ей передаем a/b и b)
            return;// после того как программа отработает вызов рек. функции из предыдущей строки возвращаемся сюда. Здесь программа отрабатывает оператор return (возвращается в точку откуда была вызвана эта рек. функция)
        }
}
int main()
{
    int a;
    cin>>a;
    rec(a, 2);// вызываем рек. функцию (в параметрах передаем число введенное пользователем и число 2, первое простое число) 
   return 0;
}
1
18.11.2012, 01:18
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
18.11.2012, 01:18
Помогаю со студенческими работами здесь

Разложить целое число N на простые множители и вывести результат в порядке возрастания
Требуется разложить целое число N на простые множители и вывести результат в порядке возрастания. Входные данные Программе дано...

Разложить целое число N на простые множители и вывести результат в порядке возрастания множителей
Требуется разложить целое число N на простые множители и вывести результат в порядке возрастания множителей с указанием степени. ...

Разложить число на простые множители, определить функцию, распознающую простые числа
Помогите, пожалуйста с программой. Разложить натуральное число n на простые множители. Определить функцию, распознающую простые числа в...

С помощью рекурсивного алгоритма найти корень уравнения
С помощью рекурсивного алгоритма найти корень уравнения: e^(-x)=x, методом итераций.

Разложение натурального числа на простые множители с помощью рекурсии
Собственно суть задачи: разложение натурального числа на простые множители с помощью рекурсивной подпрограммы. Не понимаю где тут...


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

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

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Опции темы

Новые блоги и статьи
Использование кэша Laravel - полный гайд
bytestream 18.02.2025
Кэширование - один из наиболее эффективных способов повышения производительности веб-приложений. В современном мире, где скорость загрузки страниц напрямую влияет на удержание пользователей и. . .
Создаем REST API в Laravel с аутентификацией и Passport
bytestream 18.02.2025
Разработка современных веб-приложений все чаще требует создания надежного и хорошо структурированного API. REST API стал стандартом де-факто для построения взаимодействия между клиентской и серверной. . .
Пайплайны в Laravel - полный гайд
bytestream 18.02.2025
Разработка современных веб-приложений часто требует обработки сложных процессов, состоящих из множества последовательных шагов. Например, при создании системы комментариев может потребоваться. . .
Как правильно использовать @required в Symfony
bytestream 18.02.2025
При разработке приложений на Symfony мы часто сталкиваемся с необходимостью внедрения зависимостей. Фреймворк предоставляет несколько способов управления этим процессом, и одним из таких инструментов. . .
Система безопасности в Laravel: возможности и примеры
Wired 18.02.2025
Каждый день появляются новые виды атак и уязвимостей, которые могут поставить под угрозу конфиденциальные данные пользователей и функционирование всей системы. В этом контексте выбор надежного. . .
Давайте сравним Django и Laravel
Wired 18.02.2025
Django и Laravel - два мощных инструмента, которые часто сравнивают между собой. Оба фреймворка предлагают разработчикам богатый набор возможностей для создания масштабируемых веб-приложений, но. . .
Laravel или React - что лучше?
Wired 18.02.2025
В разработке веб выбор правильного инструмента часто определяет успех всего проекта. Особенно интересным представляется сравнение Laravel и React - двух популярных технологий, которые часто. . .
Laravel 11: новые возможности, гайд по обновлению
Wired 18.02.2025
Laravel 11 - это новая масштабная версия одного из самых популярных PHP-фреймворков, выпущенная в марте 2024 года. Эта версия продолжает традицию внедрения передовых технологий и методологий. . .
Миграции в Laravel
Wired 18.02.2025
Разработка веб-приложений на Laravel неразрывно связана с управлением структурой базы данных. При работе над проектом часто возникает необходимость вносить изменения в схему базы данных - добавлять. . .
Аутентификация в Laravel
Wired 18.02.2025
В современном мире веб-разработки безопасность пользовательских данных становится критически важным аспектом любого приложения. Laravel, как один из самых популярных PHP-фреймворков, предоставляет. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru