Напишите рекурсивную функцию которая раскладывает число на простые сомножители
Дорогие друзья!
Поздравляем вас с Новым 2024 годом!
Нравится ресурс?
- FAQ по С++
- Онлайн справочник по STL (перевод)
- Онлайн компилятор (С++ и много других языков)
- Онлайн компилятор (широкий выбор версий компиляторов С++)
- Онлайн дизассеблер для x86, ARM/ARM64, PowerPC
- Онлайн дизассеблер с широким выбором настроек
- Онлайн IEEE 754 Converter
- Онлайн тестирование регулярных выражений
Модераторы: Qraizer, Hsilgos
‘> Простые множители через рекурсию , рекурсия
- Подписаться на тему
- Сообщить другу
- Скачать/распечатать тему
Сообщ. #1 , 03.11.10, 20:16
Unregistered
Здравствуйте. Есть вот такое задание:
Дано натуральное число. Разложите его на простые множители. Написать рекурсивную функцию.
Сделал без рекурсии, с рекурсией уже долго ломаю голову но не получается, подскажите пожалуйста
private: System::Void button1_Click(System::Object^ sender, System::EventArgs^ e) <
int num = Convert::ToInt32(textBox1->Text), simple[100] = <1,2>, temp = 2;
bool flag = false;
MessageBox::Show(«Вы ввели не натуральное число»,»Внимание!»);
label2->Text = «»;
for (int i = 1; i <= num; i++)<
flag = false;
for (int j = (i — 1); j > 1; j—)<
if (i % j == 0)
flag = true;
if (j == 2 && !flag)
simple[temp] = i;
//label2->Text = label2->Text + » » + Convert::ToString(simple[temp]);
Recur(temp, num, simple);
int Recur( int temp, int num, int simple[100] )
for (int i = 1; i < temp; i++)
if (num % simple[i] == 0)<
label2->Text = label2->Text + » » + Convert::ToString(simple[i]);
num /= simple[i];
Сообщ. #2 , 03.11.10, 21:51
Рейтинг (т): 22
MessageBox::Show(«Внимание!», «Вы не натурал!» );
Не получается написать рекурсивную функцию [закрыт]
Закрыт. Этот вопрос не по теме. Ответы на него в данный момент не принимаются.
Учебные задания допустимы в качестве вопросов только при условии, что вы пытались решить их самостоятельно перед тем, как задать вопрос. Пожалуйста, отредактируйте вопрос и укажите, что именно вызвало у вас трудности при решении задачи. Например, приведите код, который вы написали, пытаясь решить задачу
Закрыт 4 года назад .
Помогите написать рекурсивную функцию, которая раскладывает число на простые сомножители. Например, 378 = 2*3*3*3*7
Напишите рекурсивную функцию которая раскладывает число на простые сомножители
Как в C++ разложить числа на простые множители?.Нужно составить программу, которая выдаёт разложение данного числа N на простые множители. Например 128=2*2*2*2*2*2*2. Заранее спасибо.
Так же как и в других языках программирования , просто взять и разложить , как бы ты сделал это в математике , методом проверки .
Начать с 2 ( простого числа) и делить , пока длиться число , уменьшая его . Если не делить на 2 , то перейти к следующему простому числу , то есть 3 и т.д. , пока в конце не останется от числа 1 .
— Если я вам помог , то помогите и вы мне . Не просто просите решить задачу , а пробуйте ее сами решить ! Я не пишу программы с нуля , я помогаю поправить код ! —
| andrewpalkin |
| Посмотреть профиль |
| Найти ещё сообщения от andrewpalkin |
Разложить число на простые сомножители
Напишите рекурсивную функцию, которая раскладывает число на простые сомножители.
Пример:
Введите натуральное число:
378
378 = 2*3*3*3*7
Ребят помогите пожалуйста в инете найти немогу на вас надежда)
Просто в школе так себе обьясняют но требуют много
| Здесь вы можете заказать любую студенческую или школьную работу. |
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
Ответы с готовыми решениями:
Разложить число на простые множители
Разложить число на простые множители, помогите с задачей пожалуйста!
Разложить заданное число на простые множители
Разложить заданное число на простые множители.
Разложить заданные числа на простые сомножители
помогите! 1. Разложить заданные числа на простые сомножители. 2. Подсчитать 1 — 1/2 + 1/3 — 1/4.
Напишите рекурсивную функцию, которая раскладывает число на простые сомножители
38) Напишите рекурсивную функцию, которая раскладывает число на простые сомножители. Пример.
35849 / 20105 / 4193
Регистрация: 12.02.2012
Сообщений: 33,290
Записей в блоге: 13
1 2 3 4 5 6 7 8 9 10
def factorize(n,k=2,r=[]): if n==1: return r if n%k==0: return factorize(n//k,k,r+[k]) else: return factorize(n,k+1,r) print(factorize(378))
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
Помогаю со студенческими работами здесь
Разложить число на простые множители, определить функцию, распознающую простые числа
Помогите, пожалуйста с программой. Разложить натуральное число n на простые множители. Определить.
Разложить число на простые множители (длинное число)
Нужно разложить число с количеством до ста символов на простые множители, например число.
Разложить число на простые множители
Приветствую друзья. Вынужден обратиться к вам по очень накипевшей проблеме. необходимо написать.
Разложить число на простые множители
Помогите решить задачу 1.Дано целое число Х. Разложить его на простые множители. 2.Дан.
Разложить число на простые множители
Разложить число на простые множители: 30 -> (2 3 5) Прокомментируйте код: (defun prime1 (X).
Разложить число на простые множители
Необходимо разложить число на простые множители. program prostie_mnozhiteli; var n,i:longint;.
Или воспользуйтесь поиском по форуму: