如题,谢谢!

[此贴子已经被作者于2006-6-26 22:54:42编辑过]

附上题目:
盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。按售票处规定，每位购票者限购一张门票，且每张票售价为50元。在排成长龙的球迷中有m个人手持面值50元的钱币，另有n个人手持面值100元的钱币。假设售票处在开始售票时没有零钱。试问这m+n个球迷有多少种排队方式可使售票处不致出现找不出钱的尴尬局面。
其实也就是Catalan数

我用的递推的方法求二元递推公式的解,由于数据规模比较大,我用了高精度加法,但问题是不知道该怎么设一个二元数组f[m][n],使每个f[i][j]指向一字符串.请各位高手不吝赐教!

其中size由函数DetermineSize()求出后是作为一个整型变量的,不能用来作为数组的界,若用new的话这里似乎很难实现...