摘要：
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 代码如下： 1 public class Solution { 2 public double Power(double base, int ex 阅读全文
摘要：
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 重点掌握原码和补码的转换！！！ 解题思路：对于正数使用模2取余法实现；对于负数先让它和2147483647（即：int类型下最大正数）与运算再按照正数的计算方法，最后加上一位符号位即可 代码如下： 1 public class Sol 阅读全文
摘要：
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 仍然使用递归方法（n==1时：1种方法；n==2时：2种方法；当n>3时：即最后一次为竖着覆盖（只需横向一格）或最后一次为横着覆盖（需横向两个） return f（n-1 阅读全文
摘要：
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 个人理解：假设最后一跳是1则跳法与前n-1个台阶有关；假设最后一条是2则跳法与前n-2个台阶有关；……；假设最后一跳是n-1则跳法与第一个台阶有关。最后结果为n-1项加和后再加1。 代码如 阅读全文
摘要：
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 递归解决问题：（分析）青蛙一次跳1级台阶或2级台阶则当台阶数位1时只有一种跳法，台阶数为2时有两种跳法，当台阶数大于2是则有台阶数-1/台阶数-2的递归条件 1 public cl 阅读全文