kombinačné číslo

ik112 · Napísal **ik112**: 26.11.2012 16:39

môžte mi poradiť v čom robím chybu ? ... z tohto bodu sa neviem dostať, vždy robím chybu v bode k!*(n-k)!

Kód:

#include <stdio.h>
#include <stdlib.h>

int factk(int k)
{
    if(k<0) return -1;
    if(k==0)return 1;
    return k*factk(k-1);
}
int factn(int n)
{
   if(n<0) return -1;
   if(n==0) return 1;
   return n*factn(n-1);
}
int main(void)
{
    int factr (n,k);
    {
       return (n-k)*factr((n-k)-1);
    }

printf("%d\n",factn(5)/(factk(2)*r));

return 0;
}

BX · Napísal BX: 26.11.2012 17:11

Čo tam robí to

Kód:

int factr (n,k);
    {
       return (n-k)*factr((n-k)-1);
    }

v main? To je úplný non-sense. Je to jednak zbytočné a jednak to v main nemá čo robiť, pretože je to funkcia.

S kľudným svedomím to ide napísať takto:

Kód:

#include <stdio.h>
#include <stdlib.h>

int factn(int n)
{
   if(n<0) return -1;
   if(n==0) return 1;
   return n*factn(n-1);
}

int main(void)
{
    int n = 5;
    int k = 2;
    printf( "%d\n", factn(n) / ( factn(k)*factn(n-k) ) );

    return 0;
}

ik112 · Napísal autor témy **ik112**: 29.11.2012 21:03

BX píše:

Čo tam robí to

Kód:

int factr (n,k);
    {
       return (n-k)*factr((n-k)-1);
    }

v main? To je úplný non-sense. Je to jednak zbytočné a jednak to v main nemá čo robiť, pretože je to funkcia.

S kľudným svedomím to ide napísať takto:

Kód:

#include <stdio.h>
#include <stdlib.h>

int factn(int n)
{
   if(n<0) return -1;
   if(n==0) return 1;
   return n*factn(n-1);
}

int main(void)
{
    int n = 5;
    int k = 2;
    printf( "%d\n", factn(n) / ( factn(k)*factn(n-k) ) );

    return 0;
}

no to čo si napísal síce funguje ,ale musím to mať podla rekurzie a vzťahu (n nad k) = (n-1 nad k-1) + (n-1 nad k) podla Pasc. trojuholníku. a s tým neviem pohnúť

BX · Napísal BX: 29.11.2012 21:37

Ahá, no tak ty chceš niečo takéto.

Kód:

int comb ( int n, int k )
{
    if ( k == 0 || k == n ) return 1; // N nad 0 a N nad N je vzdy 1
    if ( k == 1 || k == n-1 ) return n; // N nad 1 a N nad N-1 je vzdy N

    return comb(n-1, k-1) + comb(n-1, k); // inak vrat sucet dvoch komb. cisel nadomnou
}

int main(void)
{
    int n = 6;
    int k = 3;

    printf ( "(%d,%d) = %d\n", n,k, comb(n,k) );

    return 0;
}

BX · Napísal BX: 29.11.2012 21:41

Vlastne to stačí takto

Kód:

int comb ( int n, int k )
{
    if ( k == 1 || k == n-1 ) return n; // N nad 1 a N nad N-1 je vzdy N
    return comb(n-1, k-1) + comb(n-1, k); // inak vrat sucet dvoch komb. cisel nadomnou
}

kombinačné číslo

Podobné témy