自己写的。C语言。题解 | #走方格的方案数#
走方格的方案数
https://www.nowcoder.com/practice/e2a22f0305eb4f2f9846e7d644dba09b
#include<stdio.h>
int fun(int, int);
int main() {
int n, m;
scanf("%d %d", &n, &m);
printf("%d\n", fun(n, m));
return 0;
}
int fun(int n, int m) {
if (n == 1 && m == 1) {
return 2;
}
if (n == 0 || m == 0) {
return 1;
}
return fun(n - 1, m) + fun(n, m - 1);
}
