fork download
  1. #include <stdio.h>
  2. int comb(int n, int k) {
  3. if (k == 0 || k == n) {
  4. return 1;
  5. }
  6.  
  7. return comb(n - 1, k - 1) + comb(n - 1, k);
  8.  
  9. }
  10. int main(void) {
  11. int n, k;
  12. scanf("%d", &n);
  13. scanf("%d", &k);
  14. printf("%d\n", comb(n, k));
  15. return 0;
  16. }
  17.  
Success #stdin #stdout 0s 5288KB
stdin
3 3
stdout
1