摘要:
题目:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路:看题目似乎很简单,循环相乘不就行了吗?不是的。需要考虑几个问题:1、exponent为0或者负数;2、base为0且exponent为负数,其中判断base是否为0,需要考虑ba... 阅读全文
posted @ 2015-07-08 17:20
AndyJee
阅读(709)
评论(0)
推荐(0)
摘要:
题目:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。思路:很明显,这道题考察的是位运算。1、依次将整数右移,判断整数最后一位是否为1(&1);问题:如果该整数为负数,则会陷入无限循环,为什么?因为负数右移的时候,左边补1,整数右移过程中不可能为0,因此会陷入无限循环。补码的移位:左... 阅读全文
posted @ 2015-07-08 16:21
AndyJee
阅读(3409)
评论(0)
推荐(0)
摘要:
题目:现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义:f(0)=0;f(1)=1;f(n)=f(n-1)+f(n-2)思路:1、递归:根据递推公式来实现优点:代码简单,易懂缺点:效率低:函数递归调用过程中需要不断分配栈空间,且不断地入栈出栈,代码执行效率低;栈溢出:当递归层... 阅读全文
posted @ 2015-07-08 15:49
AndyJee
阅读(922)
评论(0)
推荐(0)
摘要:
主要内容:1、一级指针和二级指针2、函数指针传递的例子3、什么时候需要传递二级指针?4、二级指针在链表中的使用1、一级指针和二级指针一级指针:即我们一般说的指针,就是内存地址;二级指针:指向指针的指针,就是地址的地址;如:int a=1;int *p=&a; // p为a变量的地址,通过*p可以得... 阅读全文
posted @ 2015-07-08 14:43
AndyJee
阅读(11032)
评论(1)
推荐(1)

浙公网安备 33010602011771号