组合题

给出了一个n*n的矩形，编程求从左上角到右下角的路径数（n > =2），限制只能向右或向下移动，不能回退

#include <stdio.h>#include <stdlib.h>#include <time.h>#define XMAX 21#define YMAX 21int main(){ __int64 matrix[XMAX][YMAX]; for(int i=0;i<XMAX;i++) matrix[i][0]=1; for(int i=0;i<YMAX;i++) matrix[0][i]=1; for(int i=1;i<XMAX;i++) for(int j=1;j<YMAX;j++) matrix[i][j]=matrix[i-1][j]+matrix[i][j-1]; printf("%lld\n",matrix[20][20]); }

以上程序思路可参考杨辉三角。