摘要：
跳台阶 Q：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M T： 对于本题,前提只有 一次 1阶或者2阶的跳法。 a.如果两种跳法，1阶或 阅读全文
摘要：
快速乘 引用：https://blog.csdn.net/kahcc/article/details/89334674 我们可以把b拆为一个二进制数。 首先我们可以将指数b转换为一个二进制数。 例如b=9，对应的二进制数为1001。那么我们可以得到$9=1 2^3+0 2^2+0 2^1+1 2^0 阅读全文
摘要：
Q：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n res(n + 1, 0); res[0] = 1; res[1] = 1; for (int i = 2; i = 1) { //如果该位不为零，应该乘 if ((p&1) != 0) 阅读全文
摘要：
1.递归 递归是一个函数直接或间接地调用自身，是为直接或间接递归。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。用递归需要注意以下两点： (1) 递归就是在过程或函数里调用自身。(2) 在使用递归策略时，必须有一个明确的递归结束条件， 阅读全文