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

@bolb1ch · Регистрация: 15.12.2020

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

Используя рекурсивную функцию . Нужно решить эту задачу .

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

Решить на С++ / C.

@AndryS1 · 15.12.2020, 20:16

C++

bool check(int num)
{
    if (num == 2) {return true;}
    else if (num > 2) {return check(num / 2);}
    else {return false;} 
}

проверьте, я не уверен
ещё будут ошибки со знаком

Verevkin · 15.12.2020, 20:25

Чо за дебил приплёл сюда рекурсию? Выяснять, является ли натуральное число степенью 2, ~~можно~~ нужно так:

C++

1	#define SQ2(x) !(x & (x - 1))

@bolb1ch · 16.12.2020, 16:22 **[ТС]**

Сам понимаю , что рекурсия тут как шашлык зимой . Но слова препода закон

Verevkin · 16.12.2020, 17:19

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

как шашлык зимой

Шашлык зимой на свежем воздухе - вкусней ВДВОЙНЕ. Это ты хреновое сравнение придумал.

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

Но слова препода закон

нет. Как с ним связаться? Я ему мозги вправлю быстро!

@Laborant666 · 16.12.2020, 18:11

bolb1ch, советую сделать решение через рекурсию и сделать решение более адекватным методом (уже описали). И подать преподу аля "по ТЗ и как вижу я". Адекватный препод оценит

@bolb1ch · 16.12.2020, 19:17 **[ТС]**

Согласен , сравнение не из лучших , но думаю , что не стоит выводить из инкогнито моего препода

Verevkin · 16.12.2020, 19:42

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

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

Да чо ты его жалеешь? Он же извращенец! Судя по заданию, он днём ест детей, а ночью голый ~~летает на метле~~ играет в квиддич с местными наркоманами.

@bolb1ch 2 / 2 / 0 Регистрация: 15.12.2020 Сообщений: 61
		1
	Дано натуральное число N. Выведите слово YES, если число N является точной степенью двойки, или слово NO 15.12.2020, 20:13. Показов 4362. Ответов 7 Метки нет (Все метки) Используя рекурсивную функцию . Нужно решить эту задачу . Дано натуральное число N. Выведите слово YES, если число N является точной степенью двойки, или слово NO в противном случае. Операцией возведения в степень пользоваться нельзя! Решить на С++ / C. 0

@bolb1ch 2 / 2 / 0 Регистрация: 15.12.2020 Сообщений: 61
	16.12.2020, 16:22 [ТС]	4
	Сам понимаю , что рекурсия тут как шашлык зимой . Но слова препода закон 0

Verevkin Злостный нарушитель 9558 / 5187 / 1182 Регистрация: 12.03.2015 Сообщений: 24,490
	16.12.2020, 17:19	5
	Сообщение от bolb1ch как шашлык зимой Шашлык зимой на свежем воздухе - вкусней ВДВОЙНЕ. Это ты хреновое сравнение придумал. Сообщение от bolb1ch Но слова препода закон нет. Как с ним связаться? Я ему мозги вправлю быстро! 0

@Laborant666 208 / 101 / 20 Регистрация: 30.06.2020 Сообщений: 848
	16.12.2020, 18:11	6
	bolb1ch, советую сделать решение через рекурсию и сделать решение более адекватным методом (уже описали). И подать преподу аля "по ТЗ и как вижу я". Адекватный препод оценит 0

@bolb1ch 2 / 2 / 0 Регистрация: 15.12.2020 Сообщений: 61
	16.12.2020, 19:17 [ТС]	7
	Согласен , сравнение не из лучших , но думаю , что не стоит выводить из инкогнито моего препода 0

Verevkin Злостный нарушитель 9558 / 5187 / 1182 Регистрация: 12.03.2015 Сообщений: 24,490
	16.12.2020, 19:42	8
	Сообщение от bolb1ch думаю , что не стоит выводить из инкогнито моего препода Да чо ты его жалеешь? Он же извращенец! Судя по заданию, он днём ест детей, а ночью голый ~~летает на метле~~ играет в квиддич с местными наркоманами. 0

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

Решение