输入m,n,代表m行n列;输出共多少路径
输入:7,3
输出:28
#include<stdio.h>
int main(){
int m,n;
scanf("%d %d",&m,&n);
int dp[m][n];
int i,j;
for(i=0;i<m;i++){
for(j=0;j<n;j++)
{
dp[i][j]=1;
}
}
for(i=1;i<m;i++){
for(j=1;j<n;j++){
dp[i][j]=dp[i-1][j]+dp[i][j-1];
}
}
printf("%d",dp[m-1][n-1]);
}
第一行第一列全部只有一条路径,所以从第二行第二列开始循环就行,如有不足,请指正