总时间限制:
    5000ms
内存限制:
    131072kB

描述

    二项式系数C(n, k)因它在组合数学中的重要性而被广泛地研究。二项式系数可以如下递归的定义：

        C(1, 0) = C(1, 1) = 1；
        C(n, 0) = 1对于所有n > 0；
        C(n, k) = C(n − 1, k − 1) + C(n − 1, k)对于所有0 < k ≤ n。

    给出n和k，你要确定C(n, k)的奇偶性。
输入
输入包含多组测试数据。每组测试数据一对整数n和k(0 ≤ k ≤ n < 231)，占据独立一行。
文件结束符（EOF）表示输入结束。
输出

    对每组测试数据，输出一行，包含一个“0” 或一个“1”，即C(n, k)除以2的余数。
样例输入

    1 1
    1 0
    2 1

样例输出

    1
    1
    0
————-----------------------------
这个怎么写结束条件？
我写的代码
#include<stdio.h>
int c(int n,int k)
{
    if(n==1&&k==0)
    return 1;
    if(n==1&&k==1)
     return 1;
     if(n>0&&k==0)
       return 1;
     if(k>0&&k<=n)
      return c(n-1,k-1)+c(n-1,k);
}
int main()
{
    int n,k,s;
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        s=c(n,k);
        if(s%2==0)
        printf("%d",s%2);
        else
        printf("%d",s%2);
    }  
    return 0;
}

http://shu.