Paste Search Dynamic
Recent pastes
memo
  1. #include <stdio.h>
  2.  
  3. int memo[20][20], number=0;
  4.  
  5. int B(int n, int k)
  6. {
  7.         if((n >= 0)&&(k >=0)&&(n >= k))
  8.                 if((k == 0)||(k ==n))
  9.                 {
  10.                         memo[n][k] = 1;
  11.                         return 1;
  12.                 }
  13.                 else if (memo[n][k] > 0)
  14.                         return memo[n][k];
  15.                 else
  16.                 {
  17.                         memo[n][k] = B(n-1, k-1)+B(n-1, k);
  18.                         number+=2;
  19.                         return memo[n][k];
  20.                 }
  21.                 else
  22.                         return 0;
  23. }
  24.  
  25. void f(int N, int M)
  26. {
  27.         int sum=0;
  28.         for(int i=1; i<=N; i++)
  29.         {
  30.                 if(i>=10) break;
  31.                 if(i%3==0) continue;
  32.                 sum = sum + B(i, 2);
  33.         }
  34.        
  35.         printf("%d %dn", sum, number);
  36. }
  37.  
  38. int g(int N, int M)
  39. {
  40.         if((N<=0)||(M<=0)) return 1;
  41.         else return (M+N+g(M-2, N-3));
  42. }
  43.  
  44. int main(void) {
  45.         f(20,10);
  46.         printf("%dn", g(20, 10));
  47.         // your code goes here
  48.         return 0;
  49. }
  50.  
Parsed in 0.003 seconds