题目: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路: 看题目似乎很简单,循环相乘不就行了吗?不是的。 需要考虑几个问题: 1、exponent为0…
分类:递归
(剑指Offer)面试题9:斐波那契数列
题目: 现在要求输入一个整数n,请你输出斐波那契数列的第n项。 斐波那契数列的定义: f(0)=0;f(1)=1; f(n)=f(n-1)+f(n-2) 思路: 1、递归: 根据递推公式来实现 优点:代码简单,易懂 缺点…