标准二维表问题。设n是一个正整数,2*n的二维表是由正整数1,2,…,2n组成的2*n数组,该数组的每行从左到右递增,每列从上到下递增。2*n的标准二维表全体记为tab(n)。例如,当n=3时,tab(3)的二维表如下图所示:
要求:给定正整数n,计算tab(n)中标准二维表的个数。
样例输入:
3
样例输出:
5
#include <stdio.h>
int f(int n){
if(n==0 ||n==1)
return 1;
return f(n-1)*(4*n-2)/(n+1);
}
int main(){
int n;
printf("请输入正整数n的值");
scanf("%d",&n);
printf("标准二维表的个数为:%d\n",f(n));
return 0;
}