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

@Frams · Регистрация: 21.12.2015

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

написать алгоритм вычисляющий число а, для которого выполняется неравенство 2^(a-1)<=n<=2^a , где n – натуральное число. Для подсчета числа а использовать формулу: если n =1, а =1. если n>1 тогда a=a(n/2)+1

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <math.h>
using namespace std;
float a(float n)
{ if (n==1) return 1;
  else return a(n/2)+1;
}
int main()
{float x, y, n;
     cout <<"n=";cin >>n;
     cout <<"a=" <<a(n) <<endl;
system("pause");
return 0;
}

@alexvikt · 22.12.2015, 17:45

float нельзя сравнивать равенством, оно может быть близко к 1, но не равно.

Сравнивают с некоторой погрешностью
if ( n - 1 < 0.0001)

@Frams · 23.12.2015, 12:56 **[ТС]**

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream> 
#include <math.h> 
using namespace std; 
float a(float n) 
{ if (n-1< 0.0001) return 1; 
    else if (n>1) return a(n/2)+1; 
    } 
int main() 
{float n; 
    cout <<"n=";cin >>n; 
    cout <<"a=" <<a(n) <<endl; 
system("pause"); 
return 0; 
}

Все равно неправильно при вводе 10 а= 5 (получается что 10 находится в пределах 16-32, а это не так)

@olya7 · 23.12.2015, 13:48

C++
1
float a(int n)

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

где n – натуральное число

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов 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 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

@alexvikt 13 / 13 / 6 Регистрация: 29.09.2015 Сообщений: 38
	22.12.2015, 17:45
	float нельзя сравнивать равенством, оно может быть близко к 1, но не равно. Сравнивают с некоторой погрешностью if ( n - 1 < 0.0001) 0