формирование строки из массива символов

В первом приближении:

PHP:

1. <?php
2. $len=3;
3. $arr=range(0,9);
4. function makeArr(&$rezArr, $deep){
5.     global $arr, $len;
6.     if ($deep===1){
7.         $rezArr=$arr;
8.         makeArr($rezArr, 2);
9.         return;
10.     }
11.     if ($deep>$len) return;
12.     $newArr=array();
13.     foreach($arr as $symbol){
14.         foreach($rezArr as $str){
15.             $strLen=strlen($str);
16.             for($i=0;$i<$strLen;$i++){
17.                 $el=substr($str,0,$i).$symbol.substr($str,$i);
18.                 if(!in_array($el,$newArr)){
19.                     $newArr[]=$el;
20.                 }
21.             }
22.         }
23.     }
24.     $rezArr=$newArr;
25.     if($deep<$len) makeArr($rezArr, $deep+1);
26. }
27.  
28. makeArr($a,1);
29. print_r($a);