Thread: [C] How to shorten this program?

Hi!

I'd like you to take a look at this code and tell me what should i do to make this shorter. This program count binomial coefficient. Thanks for all answers.

Code:

#include "stdio.h"
          
int main()
{
    int k,n,i,w;
    while (scanf("%d%d",&n,&k)==2)
    {
        if(k>n/2)
        k=n-k;
        for(w=i=1;i<=k;i++)
        w=w*(n++-i)/i;
        printf("%d\n",w);
    }
}

I think that

Code:

w=w*(n++-i)/i;

might be write shorter, but i can't figure it out.


P.s. Sorry for my English...

Ok, thanks, is there anything else to do?

Code:

    while (scanf("%d%d",&n,&k)==2)
    {

goes to

Code:

    while (scanf("%d%d",&n,&k)==2) {

why do you want to make it shorter?

it already looks cryptic with its 1 letter variable names and complete lack of spacing.

I compiled it and I dont think it works

5C3 = 5!/3!2! = 5*4/2 = 10
but your program returns 8

what algorithm are you using to calculate the coefficient?

Code:

#include <stdio.h>
int main(){int k,n,i,w;while(scanf("%d%d",&n,&k)==2)for(k=k>n/2?n-k:k,w=i=1;i<=k;i++,w*=(n++-i)/i,printf("%d\n",w));return 0;}

Thanks @Dino, but it change my program, and doesn't work properly.

But what is the purpose of making the program cryptic and hard to read?

I have to do this program using as less as i can chars.

I run your latest version and it also change my program:/ Maybe there is another, shorter algorithm to count binomial coefficient?