n！和 Fibnoacci函数的递归与非递归
摘要：求N的阶乘，对于阶乘，一般的递归运算的函数可以为longfactorial(intn){if(n<=1)return1;elsereturnn*factorial(n-1);}而非递归的运算函数可以表示为longfactorial(intn){intresult=1;while(n>1){result*=n;n-=1;}returnresult;}菲波那锲数列的定义都知道吧，是这样子的...
阅读全文
posted @
2009-07-03 08:16
大口仔
阅读(609)
推荐(0) 编辑
有趣的推理
摘要：又见爱因斯坦谜题，这个面试体的确很经典，让我想起了网易曾经的一道面试题，和这个类似。 如果你还有其他答案，希望你能和我分享。 爱因斯坦谜题： 在一条街上有颜色互不相同的五栋房子，不同国籍的人分别住在这五栋房子力，每人抽不同品牌的香烟，喝不同的饮料，养不同的宠物。已知如下情况： 1. 英国人住红色房子里。 2. 瑞典人养狗。 3. 丹麦人喝茶。 4. 绿色房子坐落在白色房子的左面。...
阅读全文
posted @
2008-04-07 09:40
大口仔
阅读(521)
推荐(0) 编辑
排列组合公式
摘要：久了不用竟然都忘了 排列定义 从n个不同的元素中，取r个不重复的元素，按次序排列，称为从n个中取r个的无重排列。排列的全体组成的集合用 P(n,r)表示。排列的个数用P(n,r)表示。当r=n时称为全排列。一般不说可重即无重。可重排列的相应记号为 P(n,r),P(n,r)。 组合定义 从n个不同元素中取r个不重复的元素组成一个子集，而不考虑其元素的顺序，称为从n个中取r个的无重组合。组合的全...
阅读全文
posted @
2006-12-08 19:24
大口仔
阅读(3242)
推荐(0) 编辑
