大整数阶乘精确值的动态储存双向链表算法研究

• 作者: 王世林 钱敏
• 来源期刊: 科技与创新
• 关键词: 大整数阶乘 精确值 数据结构 双向链表
• 年，卷（期）: 2018,（16）
• 所属期刊栏目: 创新思维
• 页码范围: 74-76
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.15913/j.cnki.kjycx.2018.16.074

摘要

链表是一种重要的计算机数据存储结构,由此派生的双向链表、十字链表等在计算机操作系统、编译系统等方面有重要应用.介绍了用动态存储双向链表数据结构来构造大整数阶乘精确值的算法;分析了现有方法存在的问题,给出了双向链表算法的原理,说明了其优缺点;实现技术包括如何确定存储结点的位权、如何考虑进位、如何建立链表结点、如何勾连及回溯等;给出了C语言源程序和测试计算结果.结果表明,采用不同的位权可以计算的大整数的范围不尽相同,受内存容量的限制;整体算法非常有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱敏	苏州大学文正学院	31	212	9.0	13.0
5	王世林	苏州大学文正学院	1	0	0.0	0.0