Paste Search Dynamic
Recent pastes
return tileWays
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int tileWays(int n, int m);
  5.  
  6. int main(int argc, char const *argv[])
  7. {
  8.     int T;
  9.     cin>>T;
  10.     int i = 0;
  11.     int n,m;
  12.     while(i++<T){
  13.         cin>>n>>m;
  14.         cout<<tileWays(n,m)<<endl;
  15.     }
  16.     return 0;
  17. }
  18.  
  19. int tileWays(int n, int m)
  20. {
  21.     //base case
  22.     if (n < 0)
  23.         return 0;
  24.     if (n == 0)
  25.         return 1;
  26.     if(n==m)
  27.     return 2;
  28.  
  29.     //recursive case
  30.     return tileWays(n - 1,m) + tileWays(n - m,m);
  31. }
Parsed in 0.004 seconds