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为辅助

    全范围内二分查找

        等价于三个子问题:

            左边找(递归)

            中间比

            右边找(递归)

  • 相关阅读:
    1 3
    linux常用命令
    linux的目录结构
    linux的shell编程
    linux的IP配置
    linux安装
    linux简介
    ubuntu16.04上系统管理服务和配置
    PXE
    RPC框架原理
  • 原文地址:https://www.cnblogs.com/chmusk/p/11078924.html
Copyright © 2011-2022 走看看