/*题目内容： 在一个nxn的棋盘上，某人站在方格(0, 0)，他只能向下或者向右，而且只能在棋盘的上三角中行走，问他走到(n-1, n-1)有多少种走法。 输入描述 棋盘大小n 输出描述 从（0,0）走到（n-1,n-1）的走法数 输入样例 6 输出样例 42 */
#include<stdio.h> #define MAX 200 int f[MAX][MAX]; int stack(int n){ int i,j; for(i=0;i<=n;i++) { f[i][0]=1; } for(i=1;i<=n;i++) { for(j=1;j<=i;j++) { f[i][j]=f[i-1][j]+f[i][j-1]; } } return f[n][n]; } int main() { int m,n; scanf("%d",&n); m=stack(n-1); printf("%d",m); return 0; }