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

Задачи на использование рекурсивных функций

19.12.2016, 17:37. Показов 4445. Ответов 2

1. Создайте рекурсивную функцию, которая выводит на экран простые множители числа.
2. Создайте рекурсивную функцию для перевода числа из двоичной системы счис*ления в десятичную.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.12.2016, 17:37
Ответы с готовыми решениями:

Использование рекурсивных функций
Дан массив x, . . . , x, состоящий из целых чисел, и целое число y. Найти количество элементов...

В чем преимущество рекурсивных функций?
Насколько я понял, любую рекурсивную функцию можно реализовать итерационно. И при этом,...

Алгоритм решения рекурсивных функций
Цель: Прошу подсказать алгоритм решения рекурсивной функции. Задача:

Использование рекурсивных методов
Потрібен приклади використання рекурсивних методів / надо примеры использование рекурсивных методов...

2
803 / 530 / 158
Регистрация: 27.01.2015
Сообщений: 3,017
Записей в блоге: 1
19.12.2016, 19:15 2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
using namespace std;
 
void LiL(unsigned n)
{
    static unsigned d(2);
 
    if (d <= n)
        if (n % d)
            ++d, LiL(n);
        else
        {
            cout << d << ' ';
            LiL(n /= d);
        }
}
 
int main()
{
    unsigned n(4702);
    LiL(n);
    cout << endl;
    system("pause");
}
1
Эксперт С++
3219 / 1746 / 435
Регистрация: 03.05.2010
Сообщений: 3,867
19.12.2016, 23:42 3
Лучший ответ Сообщение было отмечено has как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
//1. Создайте рекурсивную функцию, которая выводит
//на экран простые множители числа.
///////////////////////////////////////////////////////////////////////////////
#include <iostream>
///////////////////////////////////////////////////////////////////////////////
void    print_prime_factors( int    n )
{
    bool    is_prime    {true};
 
    for( int  i = 2; i * i <= n; ++i )
    {
        is_prime    =   n   %   i;
 
        if( !is_prime )
        {
            print_prime_factors     ( i );
            print_prime_factors     ( n / i );
            break;
        }//if
    }//for
 
    if( is_prime )
    {
        std::cout   <<  n
                    <<  '\t';
    }//if
}
///////////////////////////////////////////////////////////////////////////////
int     main()
{
    for(;;)
    {
        int     n{};
        std::cout   <<  "n = ";
        std::cin    >>  n;
 
        print_prime_factors(n);
 
        std::cout   <<  std::endl
                    <<  std::endl;
    }//for
}
Добавлено через 29 минут
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
//2. Создайте рекурсивную функцию для перевода числа
//из двоичной системы счисления в десятичную.
///////////////////////////////////////////////////////////////////////////////
#include <iostream>
#include <string>
///////////////////////////////////////////////////////////////////////////////
typedef std::string     T_str;
///////////////////////////////////////////////////////////////////////////////
int     dec_val_for_bin_val_str( T_str  bin_val_str )
{
    int     res{};
 
    if  (
            bin_val_str.size()
        )
    {
        res     +=  bin_val_str.back()  -   '0';
        bin_val_str.pop_back();
        res     +=  2   *   dec_val_for_bin_val_str( bin_val_str );
    }
 
    return  res;
}
///////////////////////////////////////////////////////////////////////////////
int     main()
{
    for(;;)
    {
        T_str   bin_val_str;
        std::cout   <<  "bin val: ";
        std::cin    >>  bin_val_str;
 
        std::cout   <<  dec_val_for_bin_val_str( bin_val_str )
                    <<  std::endl
                    <<  std::endl;
    }//for
}
2
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.12.2016, 23:42
Помогаю со студенческими работами здесь

Решение задачи с использованием рекурсивных функций
Образец решения: Дана последовательность чисел x1,x2,x3 и т.д.x1=1;{x}_{i}={2x}_{i-1}+3,14 Найти...

Задачи по С#. Использование функций
Задача. Описать функцию IsSquare(K) логического типа, возвращающую True, если целый параметр K (&gt;...

Решение задачи с использование процедур и функций
Нужно решить эту задачу через процедуры и функции: Даны натуральное число n, действительное число...

Задачи на использование функций, условных операций, циклов
Добрый день. В универе начали учить Пайтон. Дали решить несколько задач, не могу справиться с 3мя:...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru