递归PHP函数 - Recursive PHP Function

我正试图解决这个问题来学习逻辑公式，但是这个问题真的已经占用了我太多的时间。

规则很简单，没有循环，没有内置的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

这很有趣。我决定让它对大多数数据类型都有效。只要不向它抛出任何对象或空值，一切就会正常工作。

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

我太晚意识到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

现场演示

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

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' ] ]

尝试使用一些内置函数，如isset和is_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

完整答案

$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);