ACVevtor的博客

题目：让你输出从点(0,0)到点(N,0)一共有多少种方法，点(r,c)可以到点(r,c+1)，(r+1,c+1)，(r-1,c+1)，但是不能走到x轴的下方。 下图是N=4的方法 Sample Input 3 4 Sample Output 4 9 思路：行数要么+1，要么+0，要么-1，因为不能到x轴的下方，所以任意时刻+1的次数都要大于等于-1

题目： 求第n棵二叉树 思路：用卡特兰数确定一共有几个节点，然后递归输出 代码： #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #include #incl