摘要：最近在做数据结构的大作业，要写个简单的数据库，因此和 fstream 打交道略多。ios::app： 以追加的方式打开文件ios::ate： 文件打开后定位到文件尾，ios:app就包含有此属性ios::binary：　以二进制方式打开文件，缺省的方式是文本方式。两种方式的区别见前文ios::in： 文件以输入方式打开ios:out： 文件以输出方式打开ios::nocreate：不建立文件，所以文件不存在时打开失败　ios::noreplace：不覆盖文件，所以打开文件时如果文件存在失败ios::trunc： 如果文件存在，把文件长度设为0 以上是网络上都能找到的一些... 阅读全文

摘要：使用递归的思想解决这个问题简单的例子：当n=0时，没有树，为0s(0)=0当n=1时，显然s(1)=1当n=2时，一个根节点一个节点在左枝上，或者一个根节点一个节点在右枝上s(2)=2当s=3时，有根节点，然后左2右0，2种情况；左1右1，1种情况；左0右2，2种情况s(3)=5利用求s(3)的思想，求s(n)时，相当于一个根节点，然后左边 i 个节点组成一个二叉树，右边 j 个节点组成一个二叉树，并且满足 i+j+1 = n，这样就得到递推公式：s(n) = s(0)*s(n-1) + s(1)*s(n-2) + s(2)*s(n-3) + ...... + s(n-2)*s(1) + s( 阅读全文