2011年12月8日
【算法15】字符串的全排列
摘要： 【题 目】输入一个字符串，打印该字符串的所有排列。例如输入字符串abc，输出其全排列为abc，acb，bac，bca，cab，cba。【思 路】我们想一下，如果不编程，手工做的话，我们的基本考虑是：每次首先固定一个字母，然后让其余的字母全排列；然后换一个字母固定，再全排列其余的字母，如此循环而已。换句话说：假设长度为n的字符串排列方式是f(n)，那么我们的基本思路是：每次让n个字母中的一个字母“打头阵”，其余的n-1个字母则按f(n-1)的方式排列。这样我们就明白这明显是递归思路。 递归最重要的问题是：结束的条件是什么？或者说，最小子问题是什么？还是以上面的abc例子来说明，首先固定a，然后. 阅读全文
posted @ 2011-12-08 22:43 python27 阅读(4589) 评论(1) 推荐(2)