You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

29 lines
828 B

  1. // Copyright 2014 com authors
  2. //
  3. // Licensed under the Apache License, Version 2.0 (the "License"): you may
  4. // not use this file except in compliance with the License. You may obtain
  5. // a copy of the License at
  6. //
  7. // http://www.apache.org/licenses/LICENSE-2.0
  8. //
  9. // Unless required by applicable law or agreed to in writing, software
  10. // distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
  11. // WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
  12. // License for the specific language governing permissions and limitations
  13. // under the License.
  14. package com
  15. // PowInt is int type of math.Pow function.
  16. func PowInt(x int, y int) int {
  17. if y <= 0 {
  18. return 1
  19. } else {
  20. if y % 2 == 0 {
  21. sqrt := PowInt(x, y/2)
  22. return sqrt * sqrt
  23. } else {
  24. return PowInt(x, y-1) * x
  25. }
  26. }
  27. }