Visitors hit counter dreamweaver
摘要: 以前是参考书上的来写的。现在自己再动手来写一遍,这样才能真正的把它吸收。 求N个字符的全排列问题其实很简单,比如ABCD,我们可以用递归的方法,每一层递归负责管理一个字符位置选什么。比如说第一层确定第一个位置的字符:用for循环来不断的用后面的字符与第一位的交换,就可以得到不同的情况,而对于任何一种情况,又可以递归的下去。每一层都有个循环来控制对应位以及之后支付的交换即可。可能写得比较抽象,可以参考别人写的说明,因为我这是第二次写了。是用自己的理解去写的。如果再加上去除重复的话,那么就要添加一个函数,判断要交换的字符是不是和之前交换过的字符重复,重复的话就交换下一个。代码://字符串AC... 阅读全文
posted @ 2013-09-05 23:00 Jason Damon 阅读(432) 评论(0) 推荐(0) 编辑