Question

Мне нужно написать алгоритм вычисления х^15, используя все действия (+,-,*),кроме деления. Это надо сделать на алгоритмическом языке (то есть такие команды как: ввод х, x:= и подобное на русском). В одной строке разрешается только одно действие.

Answer 1

Заметим, что 15=1+2+4+8, тогда x¹⁵ = x·x²·x⁴·x⁸

алг Степень15(арг вещ x, рез вещ p)
дано | x>0
надо | p = x^15 = x*(x^2)*(x^4)*(x^8)
нач цел i, вещ xn
   ввод x
   p:=x; xn:=x | начальные значения
   нц для i:=1 до 3
      xn:=xn*xn
      p:=p*xn
   кц
   вывод "X^15=", p
кон