• 跳台阶问题的变种


      在做跳台阶问题的时候,由于我的抽象能力不是太好,一直觉得这种规模比较大的问题难以理解,后来自己一想,这个问题不就是n个数,只能由1和2构成,

    求共有多少种组成方式?一瞬间就理解了。

          f(n)=f(n-1)+f(n-2);

    比如 f(4)=f(3)+f(2);

    3的组成方式:1,1,1

          1,2

          2,1

    2的组成方式:1,1

          2

    关于为什么是前两项之和其实有这样一个理解

    当构成3的时候,只有一步选择就是1

    当构成2的时候,其实有两种选择2和1,但是如果选择了1就构成了3,那么其实会与3的时候构成方式重复,所以也只有一个选择就是2

    ZZH
  • 相关阅读:
    取随机数
    端口号
    cut命令
    渗透
    ssh免密登陆
    漏洞扫描
    信息收集1:DNSEUM命令
    Centos6与Centos7的区别
    HAPROXY+KEEPALIVED实现负载均衡
    this的用法
  • 原文地址:https://www.cnblogs.com/xiaotiao-coder/p/5157009.html
Copyright © 2020-2023  润新知