摘要: 变态跳台阶 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 卧槽, 这题还有先后顺序, 有排序, 刚开始以为没排序 C++没有幂运算符, 代表幂运算!!! 题外话, 一次能跳上n个台阶是挺BT的 版本二: 自己构建幂函数 阅读全文
posted @ 2019-02-23 22:59 张飘扬 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 跳台阶 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 斐波那契数列的变形, 非递归版与递归版都多了 的判断 版本一: 非递归版 阅读全文
posted @ 2019-02-23 14:13 张飘扬 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 斐波那契数列 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n 阅读全文
posted @ 2019-02-23 13:11 张飘扬 阅读(163) 评论(0) 推荐(0) 编辑