1889050_tle.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>

long f(int n, int k)
{
 long i, sum, tmp;
 
 sum = 0;
 
 if(k > n) k = n;
 if(k==1||n==1) return 1;
 if(k == n) {k--;sum++;if(k==1){sum++;return sum;}}
 tmp = n;
 while(tmp-k>0)
 {
  sum += f(tmp-k,k-1);
  tmp-=k;
 }
 sum += f(n,k-1);
 return sum;
}
int main()
{
 int n, k;
 
 scanf("%d%d",&n,&k);
 printf("%ld\n",f(n,k));
 return 1;
}