关于阶乘的计算,数据溢出的问题
当我们计算阶乘的时候,一般是想计算整数的阶乘,我们习惯性的会将函数参数设置为(int64)类型。函数定义如下:
func jc(n int64) int64 {
if n == 0 {
return 1
} else {
return n * jc(n-1)
}
}
但是这个函数存在一个弊端:计算到19的阶乘的时候,正确结果为5.1090942e+19
,int64的范围为-2^63~2^63-1
,显然存在溢出的问题。
故,当我们计算的数较大时,修改为float64形参类型来计算阶乘,双精度float64表达范围:-1.798*E^308~~1.798*E^308
,代码如下:
func jc(n float64) float64 {
if n == 0 {
return 1
} else {
return n * jc(n-1)
}
}
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xp626RKz-1669119762989)(C:\Users\zan\AppData\Roaming\Typora\typora-user-images\image-20221122202116005.png)][外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9E32ExnZ-1669119762990)(C:\Users\zan\AppData\Roaming\Typora\typora-user-images\image-20221122202130006.png)]