go语言:实现double factorial recursive双阶乘递归算法
在Go语言中,实现双阶乘(double factorial)的递归算法相对简单。双阶乘表示为n!!,其定义如下:
如果 n 是奇数:n!! = n * (n-2) * (n-4) * … * 1
如果 n 是偶数:n!! = n * (n-2) * (n-4) * … * 2
下面是一个完整的Go语言实现,用递归方法计算双阶乘:
package main
import (
"fmt"
)
// DoubleFactorial calculates the double factorial of a given number n recursively.
func DoubleFactorial(n <