PHPでのパラメータ付き再帰

再帰を使って、配列の要素を順番に出力してみましょう。 最初に配列が関数のパラメータとして渡されるとします：

php<?php
  func([1, 2, 3]);
?>

まず、再帰なしで、関数 array_shift を使って配列のすべての要素を次々に出力してみましょう：

php<?php
  function func($arr) {
    var_dump(array_shift($arr)); // 1 を出力
    var_dump($arr); // [2, 3] を出力 - 配列が縮小
    
    var_dump(array_shift($arr)); // 2 を出力
    var_dump($arr); // [3] を出力 - 配列が縮小
    
    var_dump(array_shift($arr)); // 3 を出力
    var_dump($arr); // [] を出力 - 配列が空
  }
  
  func([1, 2, 3]);
?>

ご覧の通り、関数 array_shift は配列の最初の要素を切り取って返し、 その際に配列自体からその要素が削除されます。

では、再帰を使ってみましょう：

php<?php
  function func($arr) {
    var_dump(array_shift($arr));
    var_dump($arr);
    
    if (count($arr) !== 0) {
      func($arr);
    }
  }
  
  func([1, 2, 3]);
?>

実際には、もちろん、配列の要素をループで反復処理する方が簡単です。 上記の例は、単純な（実用的でない）例で再帰の動作を示しているだけです。 再帰のより有益な使用例は単にもっと複雑なものであり、 それについては後ほど詳しく説明します。

php<?php
  $arr = ['a' => 1, 'b' => 2, 'c' => 3, 'd' => 4, 'e' => 5];
?>