摘要： RT: 假设当前这个人所在的点和家所在位置表示的梯形顶边长度为n,高为m,f(n,m)表示从工作地点走到该点的所有走法，则从上一个状态到该状态可能是往左走，也可能是往下走走到该状态(前提是不越过对角线)，所以F(n,m)=f(n-1,m+1)+f(n+1,m)f(0)(0)即是满足条件的所有走法。代码如下： 1 #include <stdio.h> 2 #include <string.h> 3 #define N 5 4 5 void main() 6 { 7 int n_ways; 8 9 int num[N+1][N+1];10 int i,j;11 ... 阅读全文