设 n 是一个正整数。2xn 的标准 2 维表是由正整数 1,2,…,2n 组成的 2xn 数组,该
数组的每行从左到右递增,每列从上到下递增。2xn 的标准 2 维表全体记为 Tab(n)。例如,
当 n=3 时 Tab(3)如下:
1 |
2 |
3 |
|
1 |
2 |
4 |
|
1 |
2 |
5 |
|
1 |
3 |
4 |
|
1 |
3 |
5 |
4 |
5 |
6 |
|
3 |
5 |
6 |
|
3 |
4 |
6 |
|
2 |
5 |
6 |
|
2 |
4 |
6 |
«算法设计:
给定正整数 n,计算 Tab(n)中 2xn 的标准 2 维表的个数。