Как рекурсивно перевести алфавит?

Question

Мне нужно написать функцию, которая выполняет итерацию по алфавиту (а-г), как это:
(здесь является примером для-с)

a 
b 
c 

aa 
ab 
ac 

ba 
bb 
bc 

ca 
cb 
cc 

aaa 
aab 
aac 

... and so on. (until the word has 5 characters) 

любая идея, как это сделать? Наверное, мне нужна рекурсивная функция.

Answer 1

Не нужно рекурсии!

for($char = 'a'; $char != 'aaaaaa'; $char++){ 
    echo $char . PHP_EOL; 
} 

Answer 2

Зачем вам нужна рекурсия для этого? Это может быть хвост рекурсивный (что означает, что это можно было бы сделать только итеративно). Например, вот попытка в Python. Вы отметили PHP, поэтому, если PHP имеет похожие библиотеки, вы можете попробовать это или реализовать соответствующие функции в своем коде.

import itertools 

mystr = "abcde" 

for i in range(1,len(mystr)): 
    for each in itertools.combinations_with_replacement(mystr,i): 
     print "".join(each) 

Answer 3

Это быстрый рекурсивный способ сделать это:

function loopchars($maxlvl,$lvlnow,$cstr){ 
$chars = array(); //put the chaaracters in here 
for($i=0;$i<count($chars);$i++){ 
$uj=$cstr.$chars[$i]; 
if($lvlnow==$maxlvl){echo $uj.'<br />';} 
else{loopchars($maxlvl,$lvlnow+1,$uj);} 
} 
} 
for($i=1;$i<6;$i++){ 
loopchars($i,1,''); 
} 

Разъяснения: если она не достигла максимального уровня выписывать, он снова называет себя. И он добавляет каждый символ в цикл. loopchars($n,1,''); делает итерации уровня $ n-го уровня, поэтому петля делает каждый уровень между 1 и 5.