Необходимо написать программу которая методом перебора найдет пароль

Предположить что пароль может иметь любую размерность, например 100 цифр(только цифры). 1)Необходимо написать программу которая методом перебора найдет пароль. (тут все работает)

 <?php
 if(isset($_POST['string'])){

    for($i=0; $i<1000000; $i++){
         if($_POST['string'] == $i){
             $a=$i;
              echo "Пароль найден: $i";
         break;
         } 
    }

 }
 ?>

2) переделать 1, используя массивы и пользовательские функции.Использовать рекурсивный вызов функции.

  $array=explode(' ',$_POST['string']);
    for($i=0; $i<100000000; $i++){
         if($array[$i] == $i ){
             $arr[$i]=$i;
              echo "Пароль найден:$arr[$i]";
         break;
         } 
    }

    ?>  

1 сделал,а как сделать 2 не знаю(код нерабочий)
заранее спасибо