Составьте программу вычисления степени числа А с натуральным показателем n. (записать варианты программы с разными видами циклов while,for) Желательно в turbo c++ 3.0

Это конкурс?   


Это сообщение отредактировал(а) Zhunko - 10.12.2012, 00:27

Zhunko, ай-яй-яй, как не стыдно...

Блин!   Приз не получу?

Ладно, чтоб совсем уж скучно не было, я оъявляю конкурс.
Первому, кто напишет эту функцию, без цыклофф (for,while,do), и одним оператором (без вызова библиотечных функций)
+1 в репу.

 

Ещё такие циклы умею:

volatile, одним оператором?... Может парой операторов побитовых операций?

Это сообщение отредактировал(а) Zhunko - 10.12.2012, 02:49

А рекурсию можно?

Ну да, если не стандартные функции и не циклы, то только рекурсия:

Добавлено через 4 минуты и 8 секунд
Для teac2012 пояснение варианта math64: Быстрое возведение числа в натуральную степень.

Индийский алгоритм можно побитовыми операциями сделать в одну строку.

Zhunko, нука расскажи как?

Если вопрос, как или каким образом, то, конечно, путём написания кода.
Над реализацией не думал. Наверняка можно, но только для целых чисел. Хотя, можно double с мантиссой преобразовать в int, потом восстановить порядок.

А зря. Если бы думал, то этих 4-х постов бы не было.   

Если было нельзя, то от Вас было объяснение почему нельзя. И не было Ваших 2-х постов.
Что-то ни у кого одним оператором не получилось.

Это сообщение отредактировал(а) Zhunko - 10.12.2012, 17:06

есть operator - оператор, операция.
есть statement - оператор, выражение.
наверняка volatile имел в виду statement, т.к. одним оператором (operator) действительно нельзя.

а если statement - тогда можно, код feodorv.

вот еще вариант, быстрое возведение



Это сообщение отредактировал(а) baldina - 10.12.2012, 16:45

Понимаешь, до сего момента для меня было очевидно, что люди говорящие подобные вещи знают математику (хотя бы на уровне 6-го класса средней школы).
Сдвиг (самая сложная битовая операция) позволяет умножать/делить число на 2 в целой степени. Т.е. сдвигами можно решить задачу, если A = 2. Остальные битовые операции тут вообще вряд ли помогут.
Перевод в число с плавающей точкой тоже не вариант, так как оно выглядит как мантисса * 2 ^ экспонента. Т.е. опять, с ее помощью можно решить задачу только для A=2 (при этом будет много головной боли при смене архитектуры и/или разрядности).

Сдвигами и сложением можно реализовать умножение. А возведение в целую неотрицательную степень можно реализовать с помощью умножения. Раскрываем скобки и получаем, что возведение в степень можно реализовать через битовые операции и суммирование. НО! Это будет крайне неоптимально. Так как современный процессор делает сдвиг и умножение за одинаковое время, но для реализации 32-х битного умножения нужно сделать 31 сдвиг и столько же сложений.
Можно зайти с другой стороны, и с помощью сдвигов оптимизировать операцию деления на 2, которая используется в индийском варианте решения. Вот только если посмотреть ассемблерный листинг вариантов с делением и со сдвигами, то с большой вероятностью они полностью совпадут, так как компилятор не дурак и знает, что x >> 1 и x / 2 дают одинаковый результат (для целых неотрицательных x).