求解一个N阶阶乘的算法及其相关的应用分析

导出

摘要问题及分析: 我们知道1..N 自然数的全排列共有 n!种,那么如何设计算法用计算机打印出1..n 的所有全排列呢?当 n 是某一个固定值时,可以轻而易举地通过 n 重循环算法完成此功能。但是要对任意 n 值实现算法,却并不容易实现。在很多问题求解中,都会用到1..n 各种全排列,本文给出了三种实现此功能的算法,分析了算法的时间复杂度,并介绍了两种具体应用的例子。

作者王荣福

出处《中文信息（程序春秋）》 2003年第5期43-45,共3页

关键词计算机算法 N阶阶乘时间复杂度

分类号 TP301.6 [自动化与计算机技术—计算机系统结构]

引文网络
相关文献

1徐会艳,胡鹏.Matlab中实现阶乘算法的几种途径[J].电脑知识与技术,2008(6):1258-1259. 被引量：2
2陈君佐.阶乘的高精度显示[J].电脑与微电子技术,1989(1):37-37.
3薛燕红.基于C++的求大整数N的阶乘的实现[J].邢台职业技术学院学报,2006,23(5):25-27. 被引量：1
4白鸿武.大数阶乘的计算问题[J].咸阳师范学院学报,1999,15(3):27-28. 被引量：1
5蒋李军.高精度计算大数阶乘的C语言源代码和解释[J].电脑编程技巧与维护,2015(15):51-57. 被引量：1
6庾佳.试谈递归和递推算法在程序设计中的应用[J].电脑编程技巧与维护,2014(12):7-8. 被引量：1
7丁丽.C语言中“链表”教学探讨[J].电脑知识与技术（过刊）,2009,15(7X):5460-5461.
8朱珣.基于CLR的数据库对象开发研究[J].江汉大学学报（自然科学版）,2010,38(2):54-56. 被引量：1
9李连,朱爱红,曲宁.一个N阶乘问题的求解算法及相关应用分析[J].电脑与信息技术,2002,10(5):60-63.
10高军,戴华.利用字符串求任意数的阶乘[J].黑龙江农垦师专学报,2003,17(2):75-76.

中文信息（程序春秋）

2003年第5期

浏览历史

内容加载中请稍等...

求解一个N阶阶乘的算法及其相关的应用分析

相关作者

相关机构

相关主题

浏览历史