Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.76/29: Рейтинг темы: голосов - 29, средняя оценка - 4.76
0 / 0 / 0
Регистрация: 20.02.2019
Сообщений: 12

Рекурсия: проверить, является ли число точной степенью двойки

29.05.2020, 22:33. Показов 5690. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Не получается сделать рекурсию, вот код, который у меня есть
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
    int N = int.Parse(Console.ReadLine());
            int Stepen = Rek(N);
 
        }
 
 
        static int Rek(int N)
        {
           if (N == 2)
                {
                    Console.WriteLine("число N является точной степенью двойки");
                    
                }
 
            while (N >= 1)
            {
                
 
                if (N % 2 == 0)
                {
                    return N = N / 2;
                }
 
                else
                {
                    Console.WriteLine("число N не является точной степенью двойки");
                    break;
                }
 
            }
            return (N);
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
29.05.2020, 22:33
Ответы с готовыми решениями:

Является ли число степенью двойки
Помогите с ошибкой, не могу понять что не то. Нужно вычислить являеться ли число степенью двойки рекурсивно. static void Main(string...

Проверка является ли указанное число степенью двойки
Здравствуйте. Изучаю побитовые операции нашел задачку, но ничего на ум так и не приходит.Помогите реализовать задачу. Задача: ...

Является ли число степенью двойки? Вводится число. Напечатать YES, если оно является степенью двойки, NO - ина
Является ли число степенью двойки? Вводится число. Напечатать YES, если оно является степенью двойки, NO - иначе си шарп

3
Эксперт .NET
 Аватар для kolorotur
17823 / 12973 / 3382
Регистрация: 17.09.2011
Сообщений: 21,261
29.05.2020, 22:48
Цитата Сообщение от ElMaximus Посмотреть сообщение
Не получается сделать рекурсию
А вам точно тут рекурсия нужна?
C#
1
bool IsPowerOfTwo(int n) => n != 0 && (n & (n - 1)) == 0;
0
Жесток & Наивен
 Аватар для sanec38
483 / 188 / 91
Регистрация: 02.02.2017
Сообщений: 427
29.05.2020, 23:50
Лучший ответ Сообщение было отмечено ElMaximus как решение

Решение

C#
1
2
3
4
5
6
7
8
9
        public static bool IsPowerOfTwo(double n)
        {              
            if(n == 1)              
                return true;               
            else if(n > 1 && n < 2)              
                return false;               
            else               
                return IsPowerOfTwo(n / 2);              
        }
1
 Аватар для Вадим Тукаев
312 / 293 / 116
Регистрация: 23.01.2018
Сообщений: 933
30.05.2020, 20:15
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
using System;
 
class Program
{
    private static bool R(int x)
    {
        return x == 1 || (x > 0 && (x & 1) == 0 && R(x >> 1));
    }
 
    public static void Main()
    {
        Console.WriteLine(R(Int32.Parse(Console.ReadLine())));
    }
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
30.05.2020, 20:15
Помогаю со студенческими работами здесь

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

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

Проверить, является ли число точной степенью двойки (рекурсия/итерация)
Задание должно быть выполнено обязательно двумя способами: - без использования рекурсии; - с использованием рекурсии. Дано...

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

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


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определенном условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru