Dotaz: Vsetky mozne kombinacie

[MatusT]

Snazim sa riesit kombinacie. Napisal som jednoduchu rekurzivnu funkciu ktora by mala vyhodit kombinacie prvkov v poli.
Napr: pole je [1, 2, 3] tak kombinacie su 123; 12; 1; 23; 3;.
Iba sa ucim s rekurziou a nechapem preco mi vyhadzuje aj kombinacie typu: 22.
Budem vdacny za radu :).

def combinations level, mainArray, currentArray
  if level != mainArray.size then            # ak nedosiel na koniec
     for i in level..(mainArray.size-1) do  # prejde vsetky moznosti s dalsim cislom
	
	for j in 0..(currentArray.size-1) do # vypise aktualnu kombinaciu
	  print currentArray[j]
	end
	puts
	
	combinations(level + 1, mainArray, currentArray + [mainArray[i]])
     end
  end
end

combinations 0, [1, 2, 3], []

Odpovědi

[l4m4]

Protože v každé úrovni bereš čísla z celého pole. Je zapotřebí je brát pouze od poslední použité posice do konce. Viz např.

http://www.abclinuxu.cz/poradna/programovani/show/354208