组合题
2016-07-03 19:20
218 查看
给出了一个n*n的矩形，编程求从左上角到右下角的路径数（n > =2），限制只能向右或向下移动，不能回退
以上程序思路可参考杨辉三角。
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define XMAX 21
#define YMAX 21
int 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]);
}以上程序思路可参考杨辉三角。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 