BookML test: The algorithms bundle

Rogério Brito

BookML

v0.31.9

0.8.8 (perl)

2018/12/01

  S←0S\leftarrow 0
1:   S←0S\leftarrow 0
Algorithm 1 Calculate y=xny=x^{n}
0:   n≥0∨x≠0n\geq 0\vee x\neq 0
0:   y=xny=x^{n}
  y←1y\leftarrow 1
  if n<0n<0 then
     X←1/xX\leftarrow 1/x
     N←−nN\leftarrow-n
  else
     X←xX\leftarrow x
     N←nN\leftarrow n
  end if
  while N≠0N\neq 0 do
     if NN is even then
        X←X×XX\leftarrow X\times X
        N←N/2N\leftarrow N/2
     else {NN is odd}
        y←y×Xy\leftarrow y\times X
        N←N−1N\leftarrow N-1
     end if
  end while