Question

Fiind date doua numere naturale m,n sa se afiseze valoarea P(m,n) unde p se defineste prin:
1,daca y=1 sau y=x
0,daca y>x
P(x-y,1)+P(x-y,2)+...+P(x-y,y), altfel.

Answer 1

int P(int m, int n){
    int i, sum=0;
    if(m==1 || m==n) return 1;
    else if(n>m) return 0;
    else{
        for(i=1;i<=m;i++)
            sum=sum+P(m-n, i);
        return sum;
    }
}