go实现阶乘-三种方式

求n的阶乘

// 第一种方式:递归方式
func factorialv1(n int) int {
	if n < 0 {
		panic("传入的参数为0")
	} else if n == 1 {
		return 1
	}
	return n * factorialv1(n-1)
}
// 第二种方式:循环方式
func factorialv2(n int) int {
	if n < 0 {
		panic("传入的参数小于0")
	} else if n <= 1 {
		return 1
	}
	factorial := 1
	for i := 1; i <= n; i++ {
		factorial *= i
	}
	return factorial
}
// 第三种方式:循环改调用
func factorialv3(n, p int) int {
	if n < 0 {
		panic("传入的参数小于0")
	} else if n == 1 {
		return p
	}else if n == 0{
		return 1
	}
	return factorialv3(n-1, p*n)
}

你可能感兴趣的:(golang,golang,数据结构,算法)