摘要：
数值的整数次方 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路 这道题逻辑上很简单，但很容易出错 关键是要考虑全面，考虑到所有情况 exponent 是正，负，0的情况 base为0的情况 代码 function Power(ba 阅读全文
摘要：
题目 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 法一：分析 这是一道考察二进制的题目 二进制或运算符（or）：符号为|，表示若两个二进制位都为0，则结果为0，否则为1。 二进制与运算符（and）：符号为&，表示若两个二进制位都为1，则结果为1，否则为0。 二进制否运算符（no 阅读全文
摘要：
题目：斐波那契数列 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 f(n) = f(n-1) + f(n-2) 基本思路 这道题在剑指offer中实际是当作递归的反例来说的。 递归的本质是吧一个问题分解成两个或者多个小问题，如果多个小问题存在 阅读全文