Задачи на использование рекурсивных функций - C++ - Ответ 9919213

//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
}

//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
}