Listowanie każdej możliwości ciągu znaków, z tablicy w pętli, jak wykonać? Opcje

[Athlan]

Mam mały problem. Potrzebuję skrypt, który wypisze wszystkie możliwości ciągu znaków z podanej tablicy znaków o określonej długości, np.

mamy litery i długość ciągu:

$chars = array('a','b','c');
$lenght = 4;

teraz z tych danych powinno kolejno powstawać:

Kod

a
aa
aaa
aaaa
b
bb
bbb
bbbb
c
cc
ccc
cccc
ab
ac
abab
acac
ba
bc
baba
bcbc

itd.

Efekt chyba podobny do brutalnego ataku. Muszę wypisać wszystkie możliwości zanków w ciągu o podanej długości.
Pisałem już wiele funkcji takich jak ta:

[PHP] pobierz, plaintext 
<?
set_time_limit(0);
 
$chars = array('a','b','c');
$lenght = 5;
 
function explore($j,$m){
	global $chars, $lenght;
 
		foreach($chars as $char){
		$j++;
 
			for($i = 0; $i < $m; $i++){
 
					if($j == count($chars)){
						$m++;
						explore($j,$m);
					}
					else
					{
						echo $char.'-'.$j.'|';
					}
			}
 
		echo'<br>';
 
		}
 
}
 
explore(0,1);
 
?>
[PHP] pobierz, plaintext 

ale kompletnie mi nie wychodzi?
Jak mam to zrobić?

[hwao]

Wydaje mi sie ze mozna by to bylo ladnie rekurecja zrobic (ale nie bylo by tych "bez znakowych mozliwosci" czyli proponowal bym tak

[PHP] pobierz, plaintext 
<?php
 
/**
* @param array tablica z znaczkami
* @param int ile ma byc w sumie tych znakow
* @param int status, czyli ile juz jest znaczkow
*/
function iha( $a, $i, $s=1 ) {
$b = null;
if( $i != $s ) {
foreach( $a As $v ) {
 $b .= $v. iha( $a, $i, ++$s );
} else {
 return $b;
}
}
$chars = array('a','b','c', '');
$lenght = 4;
 
echo iga( $chars, $lenght );
 
 
?>
[PHP] pobierz, plaintext 

Nie daje glowy ze to dziala to wczesny proptotyp trzeba by popoprawiac go

[Athlan]

mi on nawet odpalić nie chce... poprawiałem tam co nieco i cały czas to samo:

Parse error: parse error in c:\apache\htdocs\a.php on line 13

[dr_bonzo]

Oj, popraw sobie ten kod -- byl pisany na zywo bez sprawdzania (prawdopodobnie)

[PHP] pobierz, plaintext 
<?php
function iha( $a, $i, $s=1 )
{
	$b = null;
	if( $i != $s )
	{
		foreach( $a As $v )
		{
			$b .= $v. iha( $a, $i, ++$s );
		}
	}// BRAKOWALO KLAMRY
		else
		{
		return $b;
	}
}
?>
[PHP] pobierz, plaintext 

[hwao]

Wszytkie mozliwoosci otrzymasz czyms takim

[PHP] pobierz, plaintext 
<?php
 
/**
* @param array tablica z znaczkami
* @return array mieszanka wedlo... :)
*/
 
function iha( $x ) {
	$a = array();
 
	foreach( $x As $v ) {
		$s1 = $v;
		foreach( $x As $v ) {
			$s2 = $s1.$v;
			foreach( $x As $v ) {
				$s3 = $s2.$v;
				foreach( $x As $v ) {
					$s4 = $s3.$v;
					$a[] = $s4;
				}
				$s3 = $s2;
			}
			$s2 = $s1;
		}
 
	}
	 return $a;
}
 
$chars = array( 'a','b','c', '' );
 
var_dump( iha( $chars ) );
 
 
?>
[PHP] pobierz, plaintext 

nie bialem czasu zrobic to na rekurecji a bylo by ladniej...

[Athlan]

Dobra, poskładałem sobie takie coś:

[PHP] pobierz, plaintext 
<?php
 
/**
* @param array tablica z znaczkami
* @param int ile ma byc w sumie tych znakow
* @param int status, czyli ile juz jest znaczkow
*/
function iga( $a, $i, $s=1 )
{
	$b = null;
	if( $i != $s )
	{
		foreach( $a As $v )
		{
			$b .= $v. iga( $a, $i, ++$s );
		}
	}
		else
		{
		return $b;
	}
}
 
$chars = array('a','b','c', '');
$lenght = 4;
 
echo iga($chars, $lenght);
 
?>
[PHP] pobierz, plaintext 

I mi errora 500 wywala, co mam zrobić?

P.S. Często tak mam ;p

[hwao]

Musisz miec cos zle skonfigurowane w serwerze

Nagraj sobie gotowa paczke WAMP (w google wamp +server) i masz paczke z php mysql i apache dzialajaco odrazu.

[Athlan]

ale jak funkcje wywale to plik dziala... coś czuje że on sam sobie patrzy czy się nie zapętli i nie wyświetli takiego niebezpiecznego pliku - moje zdanie

[hwao]

nie, to musi byc cos zle z serwerem ustawione

http://www.codestyle.org/sitemanager/apache/errors-500.shtml

[Athlan]

nie, to musi byc cos zle z serwerem ustawione

Tylko dla linków typu obszernego listowania czegokolwiek mam error 550... może mam za słabe php? (4.3.1)

[hwao]

Dziwne, nie powinno tak sie takie cos pojawiac (nawet mimo wersji php, chyba ze byl jakis bug).

Co rozumiesz przez obszerne?

Jak chcesz, to mozesz sie odezwac na prv (gg/jabber/tlen) latwiej bedzie sie dogadac, moze sie uda ustalic co jest nie tak.

[Athlan]

W logach mam takiego errora:

[notice] child pid nr_pida exit signal segmentation fault (11)