Проверить является ли число степенью двойки

@Alexandr999 · Регистрация: 01.11.2018

Студворк — интернет-сервис помощи студентам

Дано натуральное число N. Выведите слово YES, если число N является точной степенью двойки, или слово NO в противном случае.
Операцией возведения в степень пользоваться нельзя! Решить через рекурсию. Мне не понятно почему не работает проверка на четность и нечетность в цикле for, хотя я предусмотрел эту проверку с помощью if / else. Программа при вводе любого числа пишет yes не могли объяснить почему. С Уважением!

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
43
44
45
46
47
48
49
50
51
52
53
54
55
 
#include <iostream>
 
using namespace std;
int f(int);
 
 
const int two = 2;
 
int result;
 
int check;
 
int main()
{
    int n;
    cout << " enter num:";
    cin >> n;
    for(int i = 2; i <= n; i++)
    {
//      cout << f(i) << " ";
        if(f(i) % 2 == 0)
        {
            cout << " YES";
            break;          
        }
            else           
            {
                cout << " NO";
                break;      
            }
    }
 
    return 0;
    
}
 
int f(int num)
{
    if(num == two)
    {
       result = two;
     // cout << " now result is " << result << " " << endl;
      return result;
 
    }
       else
       {
        f(num - 1);
        result *= two;
     //  cout << " now result is " << result << " " << endl; 
       return result;
    
       }
    }

@Catstail · 13.01.2021, 20:42

Накрутил ты...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
using namespace std;
 
int isPowerOfTwo(int n)
{
    if (n==1)  return 1;
    if ((n > 0) && (n%2==0)) return isPowerOfTwo(n/2);
    return 0;
}
 
int main()
{
    int n;
    cout << "n=";
    cin >> n;
    cout << isPowerOfTwo(n) << endl;
 
    return 0;
}

Хотя проще всего вот такое решение:

C++
1
2
3
4
int isPowerOfTwo(int n)
{
    return ((n-1)&n)==0;
}

@Volga_ · 05.10.2021, 23:40

Сообщение от Catstail

int isPowerOfTwo(int n)
{
return ((n-1)&n)==0;
}

Спасибо за красивое решение

ValeryS · 05.10.2021, 23:50

Сообщение от Catstail

Хотя проще всего вот такое решение:

C++
1
2
3
4
int isPowerOfTwo(int n)
{
    return ((n-1)&n)==0;
}

это решение покажет что 0 степень двойки да и отрицательные попадают туда же

C++
1
2
3
4
5
bool isPowerOfTwo(int n)
{
  if(n<1) return false;
    return ((n-1)&n)==0;
}

Добавлено через 2 минуты
хотя с отрицательными я погорячился

будут степенями только при переполнении диапазона

@Volga_ · 06.10.2021, 00:34

ValeryS, это решение покажет что 0 степень двойки

Только добавить еще условие чтобы убрать значения n<=0, то все будет ОК. Однако по-моему это прекрасное решение.

ValeryS · 06.10.2021, 06:27

Сообщение от Volga_

Только добавить еще условие чтобы убрать значения n<=0, то все будет ОК

что я и сделал

Сообщение от ValeryS

if(n<1) return false;

Сообщение от Volga_

Однако по-моему это прекрасное решение.

никто и не спорит

Но справедливости ради, надо сказать, решение это уже классическое и входит в основы программирования

Новые блоги и статьи Все статьи Все блоги /
AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .

Проверить является ли число степенью двойки

Решение