最近对递归比较感兴趣,所以开始记录一些学习过程中的递归使用方法
1.全排列函数(arrange)有两个参数一个是,需要进行全排列的字符串(假设默认是按字典顺序排列),另一个则是积累的前缀如下图:
第一次默认是‘‘
第二次,在for循环后分别代表1、2、3并作为下一次子递归的前缀参数
第三次,分别为12 13 21 23 31 32至此需要全排列的剩余字符串长度为一,利用echo进行输出与return结束递归
2.deal函数也有两个参数,分别是当前全排列的字符串,和去除附加在父前缀后剩下需要进行全排列的子字符串
1 //有序数字字符串的全排列,如 123456 2 //123 3 //arrange[1,2,3] = 1.arrange[2,3] + 2.arrange[1,3] + 3.arrange[1,2] 4 //1.arrange[2,3] = 12.arrange[3] + 13.arrange[2] 5 function arrange($str,$prefix = ‘‘) { 6 /* 7 * if(!is_array($str)) { 8 * $str = str_split($str); 9 * } 10 */ 11 $str = str_split($str); 12 $len = count($str); 13 if($len === 1) { 14 echo $prefix.$str[0]."\n"; 15 return; 16 } 17 for($i = 0; $i < $len; $i ++) { 18 $tmp = $prefix.$str[$i]; 19 arrange(deal($str,$i), $tmp); 20 } 21 } 22 function deal($str, $index) { 23 unset($str[$index]); 24 return implode(‘‘,$str); 25 } 26 arrange(‘123‘)
时间: 2024-10-07 19:20:45