zoukankan      html  css  js  c++  java
  • 蓝桥杯:递归问题

    一 .找重复

        1,找到一种划分方法

        2,找到递归公式或者**等价转换**

        都是父问题转化为求解子问题

    二:找变化的量

        变化的量要作为参数

        

    三:找到出口

        根据参数变化的趋势,对边界进行控制,适时终止递归

    斐波那契数列问题

        等价于两个子问题:

            求前一项

            求前两项

            两项求和

    汉诺塔

    1-N从A移动到B,C作为辅助

        等价于

                1,1~N-1从A移动到C,B为辅助

                2,把N从A移动到B

                3,1~N-1从C移动到B,A为辅助

    全范围内二分查找

        等价于三个子问题:

            左边找(递归)

            中间比

            右边找(递归)

  • 相关阅读:
    前端资源网址
    IDEA激活工具
    新建jsp项目
    jsp笔记
    iOS的SVN
    iOS学习网站
    测试接口工具
    MVP模式
    关于RxJava防抖操作(转)
    注释模板
  • 原文地址:https://www.cnblogs.com/chmusk/p/11078924.html
Copyright © 2011-2022 走看看