F#大整数阶乘

简介: 在数学上,有时候需要计算阶乘,即n! = 1 * 2 * 3 * ... (n - 1) * n ,由于int类型的长度限制,当n比较大的时候,则n!可能就无法得出正确的计算结果。此时就需要用到大整数类型bigint。

     在数学上,有时候需要计算阶乘,即n! = 1 * 2 * 3 * ... (n - 1) * n ,由于int类型的长度限制,当n比较大的时候,则n!可能就无法得出正确的计算结果。此时就需要用到大整数类型bigint。

    下面介绍一下如何用F#语言实现一个计算阶乘的函数,首先用int类型来进行定义,看看会发生什么,代码如下:

letrecfactn=matchnwith|iwheni<0->0|0|1->1|_->n*fact(n-1) 
  ;;

在命令行输入 dotnet fsi进入F#交互界面,并首先执行fact函数定义,然后依次进行测试:

1628574321590046518.jpg

当 n = 3时,则 计算结果为 6 ,可当n=20时,计算结果应该为2432902008176640000,但是输出结果却为负数,说明已经超出int长度了,无法正确给出计算结果。下面用大整数bigint来解决这个问题。将上述代码修改如下:

letrecbfact (n) : bigint=matchnwith|iwheni<0->bigint.Zero|0|1->bigint(1)
|_-> (bfact(n-1) *bigint(n)) 
        ;;

其中的rec代表函数是一个递归函数,bigint类型代表大整数类型,match with进行模式匹配,when后面可以根据条件来进行匹配,其中的bigint(n)可以将普通的数值n转换成bigint类型。执行此示例,截图如下:

1628574321590046518.jpg

目录
打赏
0
0
0
0
3052
分享
相关文章
Ubuntu 开机启动脚本配置
本文基于Ubuntu 20.04 LTS版本用实例来讲解如何配置开机自启动服务。
1229 1
Ubuntu 开机启动脚本配置
RT-DETR改进策略【模型轻量化】| 替换骨干网络为EfficientNet v1 高效的移动倒置瓶颈结构
RT-DETR改进策略【模型轻量化】| 替换骨干网络为EfficientNet v1 高效的移动倒置瓶颈结构
305 0
RT-DETR改进策略【模型轻量化】| 替换骨干网络为EfficientNet v1 高效的移动倒置瓶颈结构
Kokoro-TTS:超轻量级文本转语音模型,支持生成多种语言和多种语音风格
Kokoro-TTS 是一款轻量级文本转语音模型,支持多语言和多语音风格生成,具备实时处理能力和低资源占用,适用于多种应用场景。
868 5
Kokoro-TTS:超轻量级文本转语音模型,支持生成多种语言和多种语音风格
技术笔记:ReactNative学习笔记(一)————(RN)快速入门
技术笔记:ReactNative学习笔记(一)————(RN)快速入门
175 0
研发提效必备技能:手把手教你基于Docker搭建Maven私服仓库
在研发的过程中,很多企业都会针对自身业务特点来定制研发一些工具类库,但是这些工具类库又不会对外公开,那如何在组织内部共享这些类库呢?一种很好的方式就是在公司内部搭建一套Maven私服仓库。
330 0
 研发提效必备技能:手把手教你基于Docker搭建Maven私服仓库
云原生|kubernetes|kubernetes集群升级+证书更新(Ubuntu-18.04+kubeadm)
云原生|kubernetes|kubernetes集群升级+证书更新(Ubuntu-18.04+kubeadm)
814 0
三大架构图—结合若依权限管理系统
最近在进行架构师的培训,结合具体的项目也许能够帮助我们更好的理解架构对我们而言的意义,今天我着重从技术架构图来讨论架构图的具体应用
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等

登录插画

登录以查看您的控制台资源

管理云资源
状态一览
快捷访问