Administrace komentářů

To chceš říct že sis s tím po měsíci zase zkusil pohrát, a ono to pořád nefunguje? A s tím formátováním bys také měl něco udělat, tohle rozluštit byla takhle po ránu fakt dřina! Za trest si to budeš muset přeložit z Céčka, protože Pascal už jsem fakt skoro zapomněl... Jen mi není jasné, proč stále trváš na té rekurzi, když se to dá řešit mnohem jednodušeji (je to sice prasárna, ale doufám že názorná):

#include<stdio.h>

int mince[6]={50,20,10,5,2,1};

int main(void)
{
    int i,j,k,l,m,n,castka=100,pocet=0;

    for(i=castka/mince[0];i>=0;--i)
        for(j=(castka-i*mince[0])/mince[1];j>=0;--j)
            for(k=(castka-i*mince[0]-j*mince[1])/mince[2];k>=0;--k)
                for(l=(castka-i*mince[0]-j*mince[1]-k*mince[2])/mince[3];l>=0;--l)
                    for(m=(castka-i*mince[0]-j*mince[1]-k*mince[2]-l*mince[3])/mince[4];m>=0;--m)
                    {
                        n=(castka-i*mince[0]-j*mince[1]-k*mince[2]-l*mince[3]-m*mince[4])/mince[5];
                        printf("%d,%d,%d,%d,%d,%d,\n",i,j,k,l,m,n);

                        ++pocet;
                    }
    printf("kombinací: %d\n",pocet);

    return 0;
}

Značka { znamená begin, } end. No, sice jsi se s tím nepochlubil, ale předpokládám že rekurze byla součástí zadání, tak jsem vzal ten tvůj prográmek a pokusil se ho rozchodit. Máš štěstí že už jsi se blížil řešení, takže tady je výsledek:

#include <stdio.h>

int castka=100,    /* Na co jí tu máš, když jí v programu nepoužiješ? */
    platidla[7]={0,50,20,10,5,2,1},
    seznam[7],     /* [7] znamená v C array [0..6], 0 je nevyužitá. */
    pocet=0;       /* Při ladění se ti hodí vědět kolik kombinací vypočítal. */

void rozmen(zbyvCastka,poslCastka)
{
    int i,j;

    if(zbyvCastka==0)
    {
        for(i=1;i<=6;++i)
            printf("%d,",seznam[i]);
        putchar('\n');
        ++pocet;    /* ++ je obdoba příkazu inc, -- zase dec. */
    }
    else
    {
        if(poslCastka<=5)    /* Tohle je zbytečné, for si to přece ošetří. */
            for(i=(poslCastka+1);i<=6;++i)
            {
                for(j=1;j<=(zbyvCastka/platidla[i]);++j)
                /************************************************************
                 * Tady byla první chyba, řekni mi jeden rozumný důvod proč *
                 * tahle smyčka začínala od 0, od neexistujícího platidla!  *
                 * Tím se ti počet kombinací zvýšil z 4562 na 20875.        *
                 ************************************************************/
                {
                    seznam[i]=j;
                    rozmen(zbyvCastka-j*platidla[i],i);
                }
                seznam[i]=0;
                /*************************************************************
                 * Tady byla druhá chyba, protože sis po sobě před přechodem *
                 * na menší platidlo "neuklidil", tak ti u vyššího platidla  *
                 * zůstal předchozí maximální počet napočítaný smyčkou j!    *
                 * Tím by ti na konci vyšla kombinace 2,5,10,20,50,100,      *
                 *************************************************************/
            }
    }
}

int main(void)
{
    int a;

    printf("Seznam castek v poradi 50,20,10,5,2,1\n");
    for(a=1;a<=6;++a)
        seznam[a]=0;
    rozmen(100,0);    /* Nechtěl jsi tady použít tu konstantu castka? */
    printf("kombinaci: %d\n",pocet);
    getchar();

    return 0;
}

Když ladíš program a nevíš přesně co bude provádět, zkus ho nejdřív pustit na nejjednodušší možnost, v tomhle případě mu dej rozměnit 1 korunu. Ten tvůj díky té první chybě vypsal dvaatřicet stejných řešení místo jednoho!

Pokud bys chtěl rekurzi lépe pochopit, zkus si nějaký čas hrát s Karlem, kde si jí můžeš opravdu zviditelnit. Jednoduché pravidlo: Karel musí při návratu stát otočený do stejného směru, jako při vstupu do ní! To byla ta druhá chyba.

Jedno mi ale slib, pokud by ses tímhle stylem třeba jednou měl živit jako programátor, najdi si práci v Microsoftu