写一个函数，要求输入abc,则输出abc的所有排列：abc,acb,bca,bac,cab,cba

[igaojie]

如题·～～～

[sbtaxj]

这还不简单吗 看后盾网视频

[igaojie]

希望更多的人来写出更多的方法～～～～

[zhangmj10]

顶！不错！

[amani11]

$str	= 'ABC';
$res	= arrange(str_split($str));
print_r($res);
function arrange($arr = array(), $res = '')
{
	if(empty($arr))
	{
		$array[]	= $res;
	}
	else
	{
		foreach($arr AS $k => $v)
		{
			unset($arr[$k]);
			foreach(arrange($arr, $res . $v) AS $t)
			{
				$array[]	= $t;
			}
			$arr[$k]	= $v;
		}
	}
	return	$array;
}

[igaojie]

太强大，强大到让我看不懂 哈哈哈··好好看看 分析分析先·～
[Quote=引用 4 楼 amani11 的回复:]

PHP code

$str = 'ABC';
$res = arrange(str_split($str));
print_r($res);
function arrange($arr = array(), $res = '')
{
if(empty($arr))
{
$array[] = $res;
}
else
{……
[/Quote]

[igaojie]

佩服 佩服～～～～

[amani11]

这样改，是不是很容易看明白。。。。思路就是遍历挑选一个出来。接着去掉选中的哪个，遍历挑选下一个，组成一个字符串

$str	= 'ABC';
/*
$res	= arrange(str_split($str));
*/
arrange(str_split($str));
print_r($res);
function arrange($arr = array(), $res = '')
{
	if(empty($arr))
	{
		/*
		$array[]	= $res;
		*/
		$GLOBALS['res'][]	= $res;
	}
	else
	{
		foreach($arr AS $k => $v)
		{
			unset($arr[$k]);
			/*
			foreach(arrange($arr, $res . $v) AS $t)
			{
				$array[]	= $t;
			}
			*/
			arrange($arr, $res . $v);
			$arr[$k]	= $v;
		}
	}
	return	$array;
}

[amani11]

return $array;这个就没用了，，，，呵呵，忘记注释，不好意思

[igaojie]

刚才的我已经看懂了～～我也写了一个 但是登不上大雅之堂 呵呵·～

[Quote=引用 8 楼 amani11 的回复:]

return $array;这个就没用了，，，，呵呵，忘记注释，不好意思
[/Quote]