(C++)Как возвести целое число в неотрицательную целую степень?

Question

[Виталий Колесник]

Эсть задача которую я не могу решить, подскажите что я зделал не так и как нужно написать чтобы было правильно.

Вот сама задача:

Напишите функцию power, реализующую возведение целого числа в неотрицательную целую степень. Функция power должна принимать на вход два целых числа и возвращать целое число (смотрите шаблон кода). При выполнении задания учтите, что функция обязательно должна называться power, функция ничего не должна читать со входа или выводить.

Требования к реализации: в этом задании вам нужно реализовать только функцию power. Вы можете определять вспомогательные функции, если они вам нужны. Реализовывать функции main не нужно.

Ограничения: библиотеку cmath (и math.h) использовать запрещено.

Шаблон кода:

int power(int x, unsigned p) {
int answer;
/* считаем answer */
return answer;
}

Вот мое решение:

int power(int x, unsigned p) {
int answer = 1;
for(int i=1; i <= 2 * p; i++)
{ if(p < 0)
break;
answer *= x;
}
return answer;
}

Answer 1

[devalone]

int power(int x, size_t p) {
	int answer = 1;
	for(size_t i = 0; i < p; i++)
		answer *= x;
	
	return answer;
}

Comments

[devalone]

Можно ещё так:

int power(int x, unsigned p) {
	int answer = 1;
	while(p) {
		answer *= x;
		p--;
	}
	
	return answer;
}

[Виталий Колесник]

Не работает

[Виталий Колесник]

Compilation error
main.cpp:3:18: error: 'size_t' has not been declared
int power(int x, size_t p) {
^
main.cpp: In function 'int power(int, int)':
main.cpp:5:7: error: 'size_t' was not declared in this scope
for(size_t i = 0; i < p; i++)
^
main.cpp:5:21: error: 'i' was not declared in this scope
for(size_t i = 0; i < p; i++)

[devalone]

Виталий Колесник, у меня работает, как запускаешь?

[Adamos]

devalone, простите, вам действительно интересно обсуждать с заведомым лентяем реализацию функции, которую трудно не найти в интернете?

[devalone]

Виталий Колесник, добавь stddef.h en.cppreference.com/w/c/types/size_t или поменяй size_t на unsigned long

[Виталий Колесник]

devalone, запустилось, спасибо.

[devalone]

Adamos, ну, он хотя бы сам что-то попытался сделать, значит не совсем лентяй, а просто гуглить не умеет)

[15432]

Задача некорректна, 0 в степени 0 нельзя вычислить

[devalone]

15432, stdшная функция выдаёт 1

Answer 2

[Rsa97]

int power(int x, unsigned int p) {
  int answer = 1;
  while (p) {
    if (p & 1) {
      answer *= x;
    }
    p >>= 1;
    x *= x;
  }
  return answer;
}

Comments

[devalone]

Эмм, зачем такие извращения?

[Adamos]

Для O(log), вестимо.

[AVI-crak]

о как басню сократили...

Answer 3

[AVI-crak]

int power(int x, unsigned int p)
{
    int out = 1;
    do{
        if (p & 1) {
            p--;
            out *= x;
        }else{
            p >>= 1;
            x *= x;
        };
    }while (p);
    return out;
};

проверка https://godbolt.org/z/sc4h311Te
например возведение 3 в степень 19 - требует 7 умножений