Programozás/Algoritmusok (szerkesztés)
A lap 2010. december 20., 08:30-kori változata
, 11 évvel ezelőtt→A partíciószám kiszámításának rekurzív algoritmusa √
|
if (k >= n)
return Partíció2(n, n - 1) + 1;
helyett egyszerűbb
if (n<1) return 0;
if (k > n) return Partíció2(n,n);
Ez főleg a probléma változatainak tárgyalása során egyszerűsítés.
Például, ha k-nak vagy 3-al vagy 5-el oszhatónak kell lennie.
</pre>
| |||