一个很有趣的编程题

碰巧和一个朋友聊到一个趣题

如何最好最快的方法求阶乘,也就是从1一直乘到n,

怎么样试试吧。




==================================================================================
一个很偶然的机会,谈到一个很有趣的编程题,阶乘的算法,阶乘是从1一直乘到n,刚听
到这个题,觉得很简单,用递归算法就可以搞定了,不过当来写这个代码的时候,才发觉
,原来自己想的过于简单,由于n是不确定的,所以这个数值可能非常的大,远远大于
我们的基本数据类型。那么怎样来表示这个数据结构了,一下就去思考这个方面的问题,
如果是这样想的,那你就是中圈套了,数据结构是根本就解决不了的,只有在算法上做文
章,那么应该是如何的算法了,其实就是最简单的9*9乘法口诀了,就可以搞定了。

觉得很过瘾,特记下来,算法是个很有趣的研究。一个清晰和简洁的算法大有耳目一新的感
觉。
==================================================================================

你可能感兴趣的:(数据结构,编程,c,算法,haskell)