Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
notorious174
0 / 0 / 0
Регистрация: 25.12.2016
Сообщений: 32
1

Определить, является ли заданное число точной степенью двойки

15.04.2017, 09:31. Просмотров 410. Ответов 2
Метки нет (Все метки)

Дано натуральное число N. Вывести слово YES, если число N является точной степенью двойки, или слово NO в противном случае.
При решении задачи использовать рекурсию.


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
// Обнулить в массиве отрицательные элементы
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <time.h>
#include <stdlib.h>
using namespace std;
void func(int *a, int n)
{
    for (int i = 0; i < n; i++)
        if (a[i] < 0) a[i] = 0;
}
int main()
{
    int *a;
    int n;
    srand(time(NULL));
    printf("n= ");
    scanf("%d", &n);
    a = (int*)malloc(n*sizeof(int));
    for (int i = 0; i<n; i++)
        a[i] = rand() % 201 -100; // заполнение массива случайными числами
    for (int i = 0; i<n; i++)
        printf("%3d ", a[i]);
    func(a, n);
    printf("\n");
    for (int i = 0; i<n; i++)
        printf("%3d ", a[i]);
    getchar(); getchar();
    return 0;
}

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.04.2017, 09:31
Ответы с готовыми решениями:

Является ли натуральное число точной степенью двойки
Дано натуральное число N. Выведите слово YES, если число N является точной...

Рекурсия: проверить, является ли число точной степенью двойки
Дано натуральное число N. Выведите слово YES, если число N является точной...

Рекурсия: проверить, является ли число точной степенью двойки
Принять с клавиатуры натуральное число N. Написать рекурсивную функцию, которая...

Рекурсия: вывести слово Yes, если число N является точной степенью двойки, иначе - No
Дано натуральное число N. Вывести слово YES, если число N является точной...

Выведите YES, если число N является точной степенью двойки, или NO в противном случае.(Рекурсия)
Правильно ли мое решение? Есть ли другие решения? Заранее спасибо. ...

2
zss
Модератор
Эксперт С++
7460 / 6836 / 4317
Регистрация: 18.12.2011
Сообщений: 18,086
Завершенные тесты: 1
15.04.2017, 09:39 2
См. ссылки внизу страницы и ознакомьтесь с Рекомендации по созданию тем в этом разделе
0
Байт
Эксперт C
19175 / 12322 / 2600
Регистрация: 24.12.2010
Сообщений: 25,299
15.04.2017, 10:17 3
notorious174, Какое отношение приведенный код имеет к поставленной задаче?
А решается в одну строчку без всяких рекурсий
C++
1
if (N&(N-1) == 0) ...
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.04.2017, 10:17

Является ли заданное натуральное число степенью двойки
Является ли заданное натуральное число степенью двойки? Добавлено через 3...

Определить, является ли число степенью двойки
По заданному положительному числу n &lt; 2^64 определить, является ли оно степенью...

Определить, является ли число степенью двойки
Такая проблема: в проге мне нужно задать количество чисел которые я введу (т.е...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru