递归PHP函数

时间:2014-08-23 06:50:16

标签: php

我正在尝试解决这个问题,以学习逻辑公式,但这个人已经花了我太多时间。

规则很简单,没有循环,也没有内置的PHP函数(例如print_r,is_array等)。

这是我到目前为止所提出的。

function displayArray(array $inputArray, $ctr = 0, $tempArray = array()) {
//check if array is equal to temparray
if($inputArray != $tempArray) {

    // check if key is not empty and checks if they are not equal
    if($inputArray[$ctr]) {
        // set current $tempArray key equal to $inputArray's corresponding key
        $tempArray[$ctr] = $inputArray[$ctr];

        if($tempArray[$ctr] == $inputArray[$ctr]) { 
            echo $tempArray[$ctr];]
        }

        $ctr++;
        displayArray($inputArray, $ctr);
    }
}
}

该程序输出:

blackgreen

问题在到达数组元素

时开始
$array = array(
    'black',
    'green',
    array(
        'purple',
        'orange'
    )
);

displayArray($array);

任何提示?

这应该是返回值:blackgreenpurpleorange

4 个答案:

答案 0 :(得分:-2)

这个怎么样?你必须检查它是否是数组。

function display_array(&$array, $index=0) {
  if (count($array)<=$index) return;
  if (is_array($array[$index])) {
    echo '[ ';
    display_array($array[$index]);
    echo '] ';
  }  
  else         
    echo "'" . $array[$index] . "' ";

  display_array($array, $index+1);
}

// Try:
// $a = ['black', 'green', ['purple', 'orange'], 'beer', ['purple', ['purple', 'orange']]];
// display_array($a);
// Output:
// 'black' 'green' [ 'purple' 'orange' ] 'beer' [ 'purple' [ 'purple' 'orange' ] ]

答案 1 :(得分:-2)

尝试这必须使用一些内置函数,如issetis_array,但它是一个完整的工作递归方法,不使用循环。

function displayArray(array $inputArray, $ctr = 0) {
    if(isset($inputArray[$ctr]))
    {   
        if(is_array($inputArray[$ctr]))
        {
            return displayArray($inputArray[$ctr]);
        }
        else
        {
            echo $inputArray[$ctr];
        }   
    }
    else
    {
        return;
    }
    $ctr++;
    displayArray($inputArray, $ctr);
}

$array = array(
    'black',
    'green',
    array(
        'purple',
        'orange'
    )
);

displayArray($array);

输出:

blackgreenpurpleorange

<强> DEMO

答案 2 :(得分:-2)

这很有趣。我决定让它适用于大多数数据类型。只是不要抛出任何对象或空值,事情应该有效。

不再有@错误抑制。现在返回字符串而不是回显它。

我意识到isset()实际上是一个语言结构而不是一个函数,并且使用了一个空终止策略来确定数组的结束。

function concatinateRecursive($array, $i = 0) {
    static $s = '';
    static $depth = 0;
    if ($i == 0) $depth++;

    // We reached the end of this array.
    if ($array === NULL) {
        $depth--;
        return true;
    }

    if ($array === array()) return false; // empty array
    if ($array === '')      return false; // empty string
    if (
        $array === (int)$array   ||      // int
        $array === (float)$array ||      // float
        $array === true          ||      // true
        $array === false         ||      // false
        $array === "0"           ||      // "0"
        $array ==  "1"           ||      // "1" "1.0" etc.
        (float)$array > 1        ||      // > "1.0"
        (int)$array !== 1                // string
       )
    {
        $s .= "$array";
        return false;
    }

    // Else we've got an array. Or at least something we can treat like one. I hope.
    $array[] = NULL; // null terminate the array.
    if (!concatinateRecursive($array[$i], 0, $s)) {
        $depth--;
        return concatinateRecursive($array, ++$i, $s);
    }
    if ($depth == 1) {
        return $s;
    }
}

$array = array(
    'black',
    'green',
    array(
        'purple',
        'orange'
    )
);

echo concatinateRecursive($array);
  

blackgreenpurpleorange

Live demo

答案 3 :(得分:-3)

完整答案

$myarray = array(
    'black',
    'green',
    array(
        'purple',
        'orange'
    )
);

function printAll($a) {
    if (!is_array($a)) {
        echo $a, ' ';
        return;
    }

    foreach($a as $k => $value) {
         if($k<10){
             //printAll($k);
             printAll($value);
        }
    }
}


printAll($myarray);