算法分析——动态规划

Problem P06. [算法课动态规划]走网格

m行n列的网格，从左上角（1，1）出发，每一步只能向下或者向右，问共有多少种方法可以走到右下角（m,n);

输入

输入参数 m n (1<=m<=10 1<=n<=10)

输出

输出多少种走法

样例

标准输入复制文本

2 3

标准输出复制文本

3

标准输入复制文本

5 5

标准输出复制文本

70

#include <iostream>
#include <vector>
#include <algorithm>
#include <stdio.h>
using namespace std;

int sum(int m,int n){
	int total;
	if(m==1 || n==1){
		return 1;
		
	}
	if(m==2 && n==2)
	{
		return 2;
	}
	return sum(m-1,n)+sum(m,n-1);
	
}
int main(){
	int m,n;
	cin>>m;
	cin>>n;
	int total;
	total=sum(m,n);
	cout<<total<<endl;
	return 0;
}