こんなもんかな。
○pow(m, n)
│
│n==0
◇─┐
│  ○return 1
│
│n%2==1
◇─┐
│  ○return m * pow(m, n - 1)
│
□t = pow(m, n / 2)
│
○return t * t