摘要：文章首发于微信公众号：几何思维 问题1 1.1 问题描述 从1到100排列成一排，总共100个数，每一轮抽走奇数位置的数，问最后剩下哪个数？ 1.2.分析 先思考小规模的问题，例如从1到10，模拟整个抽取过程如下。 第1轮抽取完剩下所有偶数，如果都除以2，就变成了1到5的小问题；第2轮抽取后，还是剩 阅读全文

摘要：文章首发于微信公众号：几何思维 递推是一种用若干步可重复运算来解决复杂问题的方法。 1.一维递推 1.1 问题描述 有一个$n$层的楼梯，每次只可以向上爬1层或者2层，问爬完$n$层共有多少种不同的方式呢？ 1.2 分析 设$f(n)$表示$n$层楼总共不同的方式。 假设此时位于第$i$层，因为每次 阅读全文