package two_digui; /* * X星球特别讲究秩序,所有道路都是单行线。 一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。 路边有个死胡同,只能容一辆车通过,是临时的检查站,如图所示。 X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。 如果车辆进入检查站和离开的次序可以任意交错。那么,该车队再次上路后,可能的次序有多少种? */ public class chuzhanshunxu { /** * * @param a 等待入栈的车辆数目 * @param b 已经在栈的车辆数目 */ static int f(int a,int b){ if(a==0) return 1;//如果左边没有车等待,则只有一种可能 //如果左边有车等待 检查站没有车了 则a-1,b为1 if(b==0) return f(a-1,1); //两种情况:左边的一辆车入栈 或 栈内一辆车出栈 return f(a-1,b+1)+f(a,b-1); } public static void main(String[] args) { for(int i=1;i<=16;i++){ System.out.println(f(i,0)); } } }
蓝桥杯:出站次序
猜你喜欢
转载自blog.csdn.net/qq_37387363/article/details/80181893
今日推荐
周排行