int pow(int val, unsigned int P)
{
int r = val;
for (unsigned int i=0; i<P; i++)
{
r = r*val;
}
return r;
}
Возведение в степень на С++
Ребятки помогите пожалуста,нигде нимогу найти как возвести в степень на С++.Например 5 в степени 2,пожалуста помогите надо писать лабы а без этого никак :( .
За раннее благодорю!:)
За раннее благодорю!:)
стандартная ф-я (math.h) pow(5,2);
или реализуем собственными силами (для int):
или реализуем собственными силами (для int):
Код:
Чего-то я затупил совсем. А разве этот код правильный? В плане количества итераций?
А так?
А так?
Код:
int pow(int val, unsigned int P)
{
int r = val;
while (--P)
r *= val;
return r;
}
{
int r = val;
while (--P)
r *= val;
return r;
}
Извиняюсь, на одну итерацию переборщил, т.е. пересасывая первый пример правильнее было бы например i<(P-1);
[COLOR="Gray"]Добавлено: нет, снова сорри, минус к беззнаковому типу... а ведь мог быть ноль, как-то не совсем "этично".[/COLOR]
что-то меня плющит сегодня целый день, пчхи..чий грипп наверное :)
[COLOR="Gray"]Добавлено: нет, снова сорри, минус к беззнаковому типу... а ведь мог быть ноль, как-то не совсем "этично".[/COLOR]
что-то меня плющит сегодня целый день, пчхи..чий грипп наверное :)
Цитата:
А так?
+1, Все в норме.
[COLOR="Gray"]Не считая моих личных проблем с головой, хронически не люблю записей вида while(--P), когда-то пытался знакомому обьяснить, инкремент, постинкремент и.т.д. видимо так намучался, что сам зарекся писать малоняглядные новичку инструкции циклов... хотя в данном случае вопрос наглядности очень спорный, да и на обьявлении лишней переменной-счетчика сэкономили ;) +1[/COLOR]
Ну раз стандартная pow не подходит, то можно не заморачиваться с циклами. Есть давно уже проверенная формула ;) :
где power - степень, base - основание.
Код:
result = exp(power * ln(base));
где power - степень, base - основание.
ну а если степень двойки, то смещение влево :)
Код:
result = base << stepen_dvoiki;
Модифицируем приложенное целочисленное решение
Правда остаётся открытым вопрос касательно переполнения :(
Код:
int pow (int val, unsigned int P)
{
int r = 1; // Для степени = 0 результат будет 1
if (val != 0) // Если основание = 0, то цикл не выполняется
for (; P-- > 0;)
r *= val;
else r = 0;
return r;
}
{
int r = 1; // Для степени = 0 результат будет 1
if (val != 0) // Если основание = 0, то цикл не выполняется
for (; P-- > 0;)
r *= val;
else r = 0;
return r;
}
Правда остаётся открытым вопрос касательно переполнения :(
Простите за запоздалый комментарий.
Можно и рекурсивно
Можно и рекурсивно
Код:
int pow (int ar, unsigned int p)
{
if(!p) return 1;
else return ar*pow(ar,p-1);
}
{
if(!p) return 1;
else return ar*pow(ar,p-1);
}