fork(1) download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int dp[1000];
  5. int bio(int n, int r) {
  6. if(n == 1 ||n == 0 || (n == r)||(n == n && r == 0))
  7. return 1;
  8. else if(dp[n] == 0) {
  9. return bio(n - 1, r -1) + bio(n -1 ,r);
  10.  
  11. }
  12.  
  13. }
  14. int main()
  15. {
  16. int x, n, r;
  17. scanf("%i %i", &n, &r);
  18. x = bio(n, r);
  19.  
  20. printf("%i\n", x);
  21.  
  22. return 0;
  23.  
  24. }
  25.  
Success #stdin #stdout 0s 3304KB
stdin
6 3
stdout
20