Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- using namespace std;
- int rec (int n ,int m, vector<vector<int>>& a)
- {
- if (a[n][m]!=0)
- {
- return a[n][m];
- }
- if (n==0)
- {
- a[n][m]=rec(n,m-1,a);
- }
- else if (m==0)
- {
- a[n][m]=rec(n-1,m,a);
- }
- else
- {
- a[n][m]= rec(n-1,m,a)+rec(n,m-1,a)+rec(n-1,m-1,a);
- }
- }
- int main()
- {
- int m;
- int n;
- cin >>m;
- cin>>n;
- vector <vector<int>>a(n);
- for (int i=0;i<n;i++)
- {
- a[i].resize(m);
- }
- a[0][0]=1;
- rec(n-1,m-1,a);
- cout << a[n-1][m-1]<< endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement