fork download
copy 
  1. #include <stdio.h>
  2.  
  3. int comb(int n, int r) {
  4.     return (n == r || r == 0) ? 1 : comb(n - 1, r - 1) + comb(n - 1, r);
  5. }
  6.  
  7. int path(int x, int y) {
  8.     if (x == 0 && y == 0)
  9.         return 0;
  10.     int total = x + y;
  11.     return comb(total, y);
  12. }
  13.  
  14. int main(void) {
  15.     int x, y;
  16.     scanf("%d %d", &x, &y);
  17.     printf("%d\n", path(x, y));
  18.     return 0;
  19. }
  20.  
Success #stdin #stdout 0.01s 5320KB
comments (?)
stdin
copy 
4 5
stdout
copy 
126
https://ideone.com/dWre67
language:
C (gcc 8.3)
created:
8 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!