设有编号1,2,3,4,5的五辆列车,顺序进入一个栈式结构的车站,具体写出这五辆列车开出车站的所有可能顺序?
问题描述：
设有编号1,2,3,4,5的五辆列车,顺序进入一个栈式结构的车站,具体写出这五辆列车开出车站的所有可能顺序?
答
f(1)=1
f(n)=∑f(i)f(n-i)+1
f(5)=51
刚推的,不知道对不对谢谢.虽然F4得14.但辛苦你了sorry，这个算法有重复，没考虑周全。