递归原理与构造技巧(出栈顺序)

最新推荐文章于 2022-04-13 16:48:04 发布

如意的小家

最新推荐文章于 2022-04-13 16:48:04 发布

阅读量487

点赞数

分类专栏：蓝桥杯线上课程文章标签：出栈顺序

本文链接：https://blog.csdn.net/qq_36717487/article/details/79478830

版权

蓝桥杯线上课程专栏收录该内容

15 篇文章 0 订阅

订阅专栏

这里写图片描述

代码如下：
这里写图片描述

代码如下：

package sf_03;

public class Main {
    /*
     * a:等待进栈的车辆数。
     * b:栈中的个数
     */
    static int g(int a,int b){
        //左面没有车辆入栈了
        if(a==0)  return 1;
        //栈中为空，唯一能够做的是将左边的一辆车开入栈中
        if(b==0)  return g(a-1,1);
        return g(a-1,b+1)+g(a,b-1);
    }
    static int f(int n){
        /*
         *给一个状态能够代表当前车辆的状态。
         *参数一： 栈外有几辆车等待着入栈；
         *参数二：栈中有几辆车。
         *车辆从栈中开出后就不受控制了。
         */
        return g(n,0);
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        for(int i=1;i<17;i++){
            System.out.println(i+":"+f(i));
        }
    }
}