#include <stdio.h> #define rows 3 #define cols 5 int main() { int arr[4][5] ={0}; for (int i = 0; i < rows; ++i) { for (int j = 0; j < cols; ++j) { if(i == 0 || j == 0) { arr[i][j] = 1; //零行零列都是各只有一种走法 }else { arr[i][j] = arr[i-1][j] + arr[i][j-1]; //进行迭代 } } } printf("总共有 %d 种路径\n",arr[rows-1][cols-1]); return 0; }
方格中A-B点路径的总数
最新推荐文章于 2022-04-19 00:46:49 发布