Форум программистов, компьютерный форум CyberForum.ru

Программные реализации быстрого возведения в степень - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 27, средняя оценка - 4.63
sam5213
0 / 0 / 0
Регистрация: 13.07.2010
Сообщений: 46
10.11.2011, 21:22     Программные реализации быстрого возведения в степень #1
реализовать быстрое возведение в степень числа минимальным количеством умножения
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.11.2011, 21:22     Программные реализации быстрого возведения в степень
Посмотрите здесь:

C++ программа возведения в степень
Функция возведения в степень C++
Рекурсивная функция возведения в степень C++
C++ возведения отрицательного числа в степень
C++ Возведения в степень
C++ Написать функцию возведения в степень
C++ Функция возведения в степень.
Перегрузить функцию возведения в степень C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Paporotnik
383 / 227 / 7
Регистрация: 06.07.2011
Сообщений: 512
10.11.2011, 21:53     Программные реализации быстрого возведения в степень #2
C++
1
2
3
4
5
6
7
8
int powN(int x, int n) {  
    int tmp,res=1;
    if (n&1) {res=x; n-=1;}
    if (n==0) return res;
    tmp=powN(x,n>>1);
    res=res*tmp*tmp;
    return res;    
}
как-то так.
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
10.11.2011, 21:55     Программные реализации быстрого возведения в степень #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
long Pow(long a, unsigned int n)
{
   long deg = a, rez = 1;
   while (n)
   {
      if (n & 1)
         rez *= deg;
      deg *= deg;
      n >>= 1;
   }
   return rez;
}
Yandex
Объявления
10.11.2011, 21:55     Программные реализации быстрого возведения в степень
Ответ Создать тему
Опции темы

Текущее время: 19:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru