2020年2月18日
17. 计算斐波那契数（非递归方法）
摘要： 题目： 编写非递归函数计算斐波那契数 Fn 。对于每一个斐波那契数，你的代码应该只计算一次。测试你的代码。 思路： 非递归算法，要从正向进行迭代计算。我们统一一下定义：数列从 1 开始，即F(1) = 1, F(2) = 1。 利用三个变量：fib_front，fib_behind, fib。顾名思 阅读全文
posted @ 2020-02-18 19:11 Hello_Nolan 阅读(748) 评论(0) 推荐(0)
16. 计算斐波那契数（递归方法）
摘要： 题目： 编写递归函数计算斐波那契数 Fn 。测试你的代码。 思路： 正常思路即可。 代码： 1 #include <iostream> 2 using namespace std; 3 4 long long fib_recursion (int n) { 5 if (0 == n || 1 == 阅读全文
posted @ 2020-02-18 18:02 Hello_Nolan 阅读(221) 评论(0) 推荐(0)
15. 计算 n！（非递归方法）
摘要： 题目： 编写非递归函数计算 n！。测试你的代码。 思路： 首先，计算阶乘可以使用递归函数，代码如下： 1 long long factorial_recursion (int n) { 2 if (n <= 1) { 3 return 1; 4 } else { 5 return n * facto 阅读全文
posted @ 2020-02-18 15:53 Hello_Nolan 阅读(1342) 评论(0) 推荐(0)