Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.56/9: Рейтинг темы: голосов - 9, средняя оценка - 4.56
11Programmer
0 / 0 / 0
Регистрация: 14.09.2015
Сообщений: 18
1

Написать функцию быстрого возведения в степень

14.09.2015, 13:18. Просмотров 1819. Ответов 4
Метки нет (Все метки)

9. Напишите функцию быстрого возведения в степень, которая пользовалась бы следующими свойствами: an=(an/2)2 при четном n, an=a*an-1 при нечетном n. Подумайте, сколько умножений выполнит эта функция для вычисления an?
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.09.2015, 13:18
Ответы с готовыми решениями:

Написать функцию возведения в степень
Описать функцию Power1(A, B) вещественного типа, находящую величину AB по формуле AB = exp(B•ln(A))...

Написать рекурсивную функцию возведения в степень
7. Напишите рекурсивную функцию возведения в степень, пользующуюся следующим свойством: an=a*an-1.

Подправить программу быстрого возведения в степень
Нужно написать программу бинарного возведения в степень. Точнее подправить работу с файлами....

Написать рекурсивную функцию для возведения числа 3 в степень
Написать рекурсивную функцию для возведения числа 3 в степень, равную некоторому другому числу....

Написать функцию возведения в степень для положительных и отрицательных значений
8. Напишите функцию возведения в степень, которая работала бы как для положительных, так и для...

4
Cuellius
188 / 96 / 130
Регистрация: 23.06.2015
Сообщений: 245
Завершенные тесты: 3
16.09.2015, 18:08 2
C
1
2
3
4
5
6
7
8
9
10
11
int Power(int a, int n) 
{
    int result = 1;
    while (n) 
    {
        if (n & 1) result *= a;
        a *= a;
        n >>= 1;
    }
    return result;
}
Цитата Сообщение от 11Programmer Посмотреть сообщение
Подумайте, сколько умножений выполнит эта функция для вычисления an?
http://www.cyberforum.ru/cgi-bin/latex.cgi?O(log(n))
1
Setb
136 / 2 / 6
Регистрация: 04.07.2015
Сообщений: 122
17.09.2015, 09:07 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
template <typename T> double Stepen(T a, int  b);
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL, "rus");
    float a;
    int b;
    printf("Введите число: ");
    scanf("%f", &a);
    printf("Введите степень: ");
    scanf("%d", &b);
 
    printf("Result: %.2f\n", Stepen(a, b));
    return 0;
}
 
 
template <typename T> double Stepen(T a, int  b);
{
    int i, res = 1;
 
    for (i = 1; i <= b; i++)
    {
        res = res * a;
    }
 
    return res;
}
1
easybudda
Модератор
Эксперт JavaЭксперт CЭксперт С++
10621 / 6303 / 1582
Регистрация: 25.07.2009
Сообщений: 12,016
17.09.2015, 18:00 4
Цитата Сообщение от Setb Посмотреть сообщение
У меня есть шаблонная функция возведения в степень
Круто, конечно, только во-первых С и С++ - разные языки, и никаких шаблонов в С нет, а во-вторых это не то, что нужно
Цитата Сообщение от 11Programmer Посмотреть сообщение
Напишите функцию быстрого возведения в степень
0
drfaust
376 / 254 / 88
Регистрация: 02.10.2008
Сообщений: 948
Записей в блоге: 1
Завершенные тесты: 1
17.09.2015, 18:17 5
Цитата Сообщение от Cuellius Посмотреть сообщение
Сообщение от 11Programmer
Подумайте, сколько умножений выполнит эта функция для вычисления an?
Только мне кажется логарифм будет не десятичным, а двоичным - lb. Поправьте если я не прав.
1
17.09.2015, 18:17
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.09.2015, 18:17

Написать эффективную функцию для возведения числа в положительную целую степень
ошибок не выводит, но единственное ругается на int с подусловием в 25 строке, помогите плз...

Написать функцию возведения вещественного числа в целую степень без math.h
необходимо написать программу в которой используется ф-я возведения некоторого вещественного числа...

Написать рекурсивную и итерационную функцию возведения числа в степень. Сравнить работы программ
-Написать рекурсивную функцию возведение вещественного числа в целую степень - Написать...


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

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

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