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

Как работает алгоритм возведения числа a в степень n ? - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Дается последовательность. Найдите максимальное произведение среди всех пар этих чисел http://www.cyberforum.ru/cpp-beginners/thread789114.html
Е. Дается последовательность из N чисел. Найдите максимальное произведение среди всех пар этих чисел. Первая строка входного файла содержит целое число N. В следующей строке вводится N целых чисел по модулю меньше 1000. E.in 3 1 2 3 E.out 6 (comment 2*3=6) E.in 4
C++ Заданы две строки. Можно ли переставить буквы в одном из слов так, чтобы слова стали одинаковыми? F. Заданы две строки А и В. Можно ли переставить буквы в одном из слов так, чтобы слова стали одинаковыми? Выведите "Yes", если можно переставить буквы в одном из слов, чтобы слова стали одинаковыми или "No" иначе. F.in bca cba F.out Yes F.in ada dada F.out No http://www.cyberforum.ru/cpp-beginners/thread789113.html
C++ с чего начать новичку С++ без опыта работы?
Такая проблема. Есть человек, прочитал 2 книжки по языку С++. Программистом конечно не назовёшь, но так, кодер нормальный. Как развиваться дальше? Можно конечно прочитать ещё книгу по С++ и ещё, и ещё, ... Но там по сути одно и то же читать будешь. Нужно что-то другое. Так ведь и на работу не устроиться (это самая главная беда). В вакансиях программистов С++ указано, что надо иметь опыт работы...
Задано целое число N. Найдите сумму простых чисел до N C++
С. Задано целое число N. Найдите сумму простых чисел до N. 1<=N<=1000 C.in 5 C.out 10 comment (2+3+5=10)
C++ Дается строка. Нужно вывести все цифры, которые встречаются в ней и их количество http://www.cyberforum.ru/cpp-beginners/thread789102.html
B. Дается строка S. Нужно вывести все цифры, которые встречаются в ней и их количество. 1<=|S|<=1000 B.in 90109914 B.out 0 2 1 2 4 1 9 3
C++ составить программу с исп. рекурсии и без нее Вычислить √(1+√(2+√(3+ √n )) ) Написать написано, а вот рекурсия работает не так #include<iostream.h> #include<math.h> double f(int n) { if (n==1) return 1; else подробнее

Показать сообщение отдельно
aLarman
636 / 557 / 89
Регистрация: 13.12.2012
Сообщений: 2,109
18.02.2013, 15:04     Как работает алгоритм возведения числа a в степень n ?
C++
1
2
3
4
5
while(k)
{
res *= c
k--
}
просто представляем как последовательное произведение, но этот алгоритм усовершенствованный если у нас степень четная то a^2n = (a^n)*(a^n) т.е вместо того чтобы пробегать последовательно от n до 2n просто представили как произведение, а проверка четности степени производится в условии
C++
1
if (!(k%2))
 
Текущее время: 18:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru