
算法
iteye_2239
这个作者很懒,什么都没留下…
展开
-
列出给定字符串所有的排列组合
问题: 给出一个字符串,列出所有字符的组合。 例如,xyz 所有排列组合的结果为:xyz,xzy,yxz,yzx,zxy,zyx. 逻辑分析: 先从第一个字符起,我们列出后面每个字符可能出现的组合,然后第二个字符,列出其所有可能的组合...依次往后递推,n个字符的组合数为n!. 代码实现: [code="java"] StringBuilder out = new Stri...原创 2015-07-23 15:29:08 · 1235 阅读 · 0 评论 -
斐波那契数列
斐波那契数列是这样一个数列:0、1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*) 用递归的方法实现,比较符合数学公式,但效率会随n的增加而明显降低 [code="java"] public static int fabonacciInRecursion(int i){ ...原创 2015-07-24 13:46:35 · 114 阅读 · 0 评论