Информатика,логика.Заранее

0

Объяснение:

Функция имеет два базовых случая. В первом случае если параметр функции - нечетное число, то возвращается ответ "No", во втором случае если параметр функции равен 2, то возвращается ответ "Yes". Для всех других значений параметра происходит его целочисленное уменьшение в два раза. Таким образом, в приведенном программном коде определяется, является ли число n степенью 2.

Так как первоначальное значение n=21, то сразу наступает условие для базового случая 21%2==1. Поэтому рекурсивные вызовы отсутствуют, следовательно, глубина рекурсии равна 0.

как то так, наверное

Объяснение:

#include <iostream>

using namespace std;

int main()

{

   int n;

   cin >> n;

   int *arr = new int[n];

//ввод массива

   for(int i=0; i<n; i++){

       cin >> arr[i];

   }

//сортировка пузырьком

   int temp; //временная переменная

   for (int i = 0; i < n - 1; i++) {

       for (int j = 0; j < n - i - 1; j++) {

           if (arr[j] > arr[j + 1]) {

               // меняем элементы местами

               temp = arr[j];

               arr[j] = arr[j + 1];

               arr[j + 1] = temp;

           }

       }

   }

   //вывод отсортированного массива

   for (int i = 0; i < n; ++i) {

       cout << arr[i] << ' ';

   }

   return 0;

}