Variáció rekurzióval c++?

Akkor kezdjük ott hogy ismétléses vagy ismétlés nélküli variáció kell? Ismered a képletüket?

Tekintve hogy egy egyszerű szorzást kell elvégezni rekurzívan, mi a problémád a feladattal?

Segítség:

Ha 9 elemből 3-at kell elhelyezni:

- Ha ismétlődhetnek az elemek: 9*9*9

- Ha nincs ismétlés: 9*8*7

Gondolom nem csak az esetek számát kell meghatározni, amihez elég volna egy zsebszámológép, hanem programot (C++) kell írni az összes lehetőség felsorolására.

Nem írtad le - pedig nem mindegy - hogy ismétléses, vagy ismétlés nélküli variációról van-e szó?

Az ismétléses a könnyebb.

Először papíron kell tudni felsorolni az eseteket. Lehet, hogy ez sokáig tartana, de legalább el kell kezdeni és meggyőződni arról, hogy előbb-utóbb elvileg minden eset sorra fog kerülni.

Ha látszik, hogy valamilyen eset után minek kell következnie, akkor már az is tudható, hogy mi lesz a rekurzió (vagy sokan mások szerint inkább iteráció)

Egy kis szemléltetés az esetek felsorolására:

[link]

[link]