摘要: 实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数的问题。 在写代码的时候要考虑完全各种情况,对于代码的完整性,从三个方面考虑:功能、边界、负面,同时还要考虑对于异常的处理。在这道题中,主要有下面 阅读全文
posted @ 2016-08-16 15:40 没长大的书生 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 请实现一个函数,输入一个整数,输出该整数二进制表示中1的个数。 解法一:要知道整数二进制表示中1的个数,可以先让该数与1做与操作,判断最后一位是否为1;之后再将1左移1位变为2,再和原数做与操作,判断原数倒数第二为是否为1,这样经过32此操作(整数4个字节,32位),便可以得到该数中1的个数。 解法 阅读全文
posted @ 2016-08-16 11:31 没长大的书生 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个n级台阶总共有多少种算法。 解析:对于一般情况,把n级台阶的跳法看成是n的函数,记为f(n)。当n>2时,第一次跳的时候就有两种不同的选择:一是第一次只跳1级,此时跳法数目等于后面剩下的n-1级台阶的跳法数目,记为f(n-1); 阅读全文
posted @ 2016-08-16 10:42 没长大的书生 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 斐波那契数列求第n项的非递归算法实现 阅读全文
posted @ 2016-08-16 10:19 没长大的书生 阅读(1115) 评论(0) 推荐(0) 编辑