珠海市城乡住房建设局网站,网站外链,win2008r做网站,网站开发答辩难点今天#xff0c;我们开发的AI笔试题工具#xff0c;ai扁食——AI程序员笔试系统给我出了中级Golang题目#xff0c;就是这道题#xff1a;《请编写一个函数#xff0c;接收一个整数参数n#xff0c;输出n的阶乘结果》#xff0c;希望我写一个函数#xff0c;输出n的阶乘…今天我们开发的AI笔试题工具ai扁食——AI程序员笔试系统给我出了中级Golang题目就是这道题《请编写一个函数接收一个整数参数n输出n的阶乘结果》希望我写一个函数输出n的阶乘结果。我开始的时候没觉得有什么问题大概写了个实现如下
// 循环计算n的阶乘
func factorial(n int) int {var result 1for i : 1; i n; i {result * i}return result
}
或者使用递归也行
// 计算n的阶乘
func factorial1(n int) int {if n 1 {return 1}return n * factorial1(n-1)
}
后来觉得不对这看起来不像一个中级题目啊。
跑了个简单测试例发现这两个实现居然在21的时候就溢出int了。
21的阶乘是-4249290049419214848
21的阶乘是-4249290049419214848
哦果然隐藏了一个考点。
那golang其实给我们提供了一个大数库
math.Big
Big库的循环实现版本如下:
// 计算n的阶乘使用math/big包
func factorial3(n int) *big.Int {var result big.NewInt(1)for i : 1; i n; i {result.Mul(result, big.NewInt(int64(i)))}return result
}
或者递归版本
// 计算n的阶乘使用math/big包,递归实现
func factorial8(n int) *big.Int {if n 1 {return big.NewInt(1)}var result big.NewInt(int64(n))return result.Mul(result, factorial8(n-1))
}
最终选择提交了循环版本递归版本在递归深度较深的时候有非必要的消耗循环就好。
