摘要: 求一个字符串S的全排列.假设字符串的长度为N。问题可以分解为确定了第一个字符,求后面N-1个字符的全排列递归来解决。递归的关键在于第一个字符有N种选择。递归表达式为T(N) = N * T(N-1), T(1) =1void swap(char *a, char *b){ char c; if (a == b) return; c = *a; *a = *b; *b = c;}void func(char *s){ int i, len = strlen(s); ... 阅读全文
posted @ 2013-10-16 21:09 Homura 阅读(131) 评论(0) 推荐(0) 编辑