C 解法, 执行用时: 1ms, 内存消耗: 268KB, 提交时间: 2020-12-25

#include <stdio.h>
int main(void)
{
	int i, j, n, m, dp[10][10];
	for(i=0; i<10; i++)
		dp[i][0] = 1;
	for(j=0; j<10; j++)
		dp[0][j] = 1;
	for(i=1; i<10; i++)
		for(j=1; j<10; j++)
			dp[i][j] = dp[i-1][j] + dp[i][j-1];
			
	for( ; scanf("%d%d", &n, &m)!=EOF; )
		printf("%d\n", dp[m][n]);
	return 0;
}

C 解法, 执行用时: 1ms, 内存消耗: 344KB, 提交时间: 2020-11-22

#include <stdio.h>
#include <string.h>

int dfs_stat(int m, int n){
    if(!m || !n) return 1;
    else return dfs_stat(m - 1, n) + dfs_stat(m, n - 1);
}
int main(void){
    int m, n;
    while(scanf("%d%d", &n, &m) == 2){
        printf("%d\n", dfs_stat(m, n));
    }
    return 0;
}