php recursive function return array

Question

Here is the original function (recursive function):

function permute($items, $perms = array()) 
{
    if (empty($items)) 
    { 
        echo join('', $perms).'<br>';
    }  
    else 
    {
        for ($i = 0; $i < count($items); ++$i) 
        {
             $newitems = $items;
             $newperms = $perms;
             $foo = implode(array_splice($newitems, $i, 1));
             array_unshift($newperms, $foo);
             permute($newitems, $newperms);
        }
    }
}
permute(array("A", 'B', 'C'));

In this case, the output will be:

cba
bca
cab
acb
bac
abc

How to modify this part:

if (empty($items)) 
{ 
    echo join('', $perms).'<br>';
}

change it to return array of string instead of directly echo in the function?

B-and-P · Accepted Answer · 2015-02-25 06:28:51Z

3

Try this (IdeOne example):

function permute($items, $perms = array(), $result = array()) 
{
if (empty($items)) 
{ 
    $result[] = join('', $perms);
}  
else 
{
    for ($i = 0; $i < count($items); ++$i) 
    {
         $newitems = $items;
         $newperms = $perms;
         $foo = implode(array_splice($newitems, $i, 1));
         array_unshift($newperms, $foo);
         $result = permute($newitems, $newperms, $result);
    }
}
return $result;
}
$bar = permute(array("A", 'B', 'C'));

var_dump($bar);

answered Feb 25, 2015 at 6:28

B-and-P

1,72310 silver badges28 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

mickmackusa Over a year ago

This answer is missing its educational explanation.

Collectives™ on Stack Overflow

php recursive function return array

1 Answer 1

1 Comment

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

1 Comment

Your Answer

Sign up or log in

Post as a guest

Related