Question

Написать программу на языке C++. Перевести с помощью рекурсивной функции conv (n, p) за- данное натуральное число n в p-ичную систему счисления (2 ≤ р ≤ 9).

Answer 1

#include <iostream>
using namespace std;

void conv(int n, int p) {
if(n/p!=0){
        conv(n/p,p);
    }
    cout << n%p;
}
 int main()
{
    int n, p;
    string m;
    cout << "Введите n:", cin >> n, cout << "\n";
    cout << "Введите p:", cin >> p, cout << "\n";
    conv(n,p);
    return 0;
}

Пример:
Введите n: 511
Введите p: 8
777

Answer 2

Вот пример программы на языке C++, реализующей перевод натурального числа в p-ичную систему счисления с помощью рекурсивной функции conv(n, p):

cppCopy code
#include <iostream>
using namespace std;

void conv(int n, int p) {
    if (n == 0) {
        return;
    }
    conv(n / p, p);
    cout << n % p;
}

int main() {
    int n, p;
    cout << "Enter the number to convert: ";
    cin >> n;
    cout << "Enter the base to convert to: ";
    cin >> p;
    cout << n << " in base " << p << " is: ";
    conv(n, p);
    cout << endl;
    return 0;
}

В этой программе мы считываем натуральное число n и основание p из стандартного ввода (клавиатуры), а затем вызываем функцию conv(n, p), которая рекурсивно переводит число n в p-ичную систему счисления и выводит его на экран.

Функция conv(n, p) работает следующим образом:

• Если n равно нулю, то мы ничего не делаем и просто возвращаемся из функции.
• Иначе мы вызываем функцию conv(n/p, p) рекурсивно для целой части от деления n на p.
• Затем мы выводим остаток от деления n на p на экран.

Таким образом, при каждом рекурсивном вызове мы будем выводить остаток от деления n на p справа налево, пока не дойдем до единицы, после чего вся строка из остатков будет выведена на экран в правильном порядке.