Question

How to write a recursive function that calculates power in Go

Answer 1

package main

import "fmt"

func main() {
	fmt.Printf("%d\n", Power(2, 3)) // 8
	fmt.Printf("%d\n", Power(2, 4)) // 16
	fmt.Printf("%d\n", Power(3, 2)) // 9
	fmt.Printf("%d\n", Power(3, 3)) // 27
	fmt.Printf("%d\n", Power(5, 4)) // 625
}

func Power(x int, y int) int {
	if y == 0 {
		return 1
	}
	return x * Power(x, y-1)
}


/*
run:

8
16
9
27
625

*/

 

Learn & Practice Python
with the most comprehensive set of 13 hands-on online Python courses
Start now