实验三（递归与分治）

最新推荐文章于 2020-12-19 18:36:08 发布

小奈代

最新推荐文章于 2020-12-19 18:36:08 发布

阅读量377

点赞数 2

分类专栏：算法实验文章标签：算法

本文链接：https://blog.csdn.net/D7584/article/details/110087609

版权

理解递归算法的思想和递归程序的执行过程，并能熟练编写递归程序。
掌握分治算法的思想，对给定的问题能设计出分治算法予以解决。

(写出主要的内容)
1. Fibonacci数列
无穷数列1，1，2，3，5，8，13，21，34，55，……，称为Fibonacci数列。它可以递归地定义为：

第n个Fibonacci数可递归地计算如下：

int fibonacci(int n)
   {
   
       if (n <= 1) return 1; 
       return fibonacci(n-1)+fibonacci(n-2);
   }

1)编写完整的主函数，分别记录利用上述递归函数求第47, 48, 49, 50, 51,52个Fibonacci数所花费的时间。
在这里插入图片描述

2）将递归函数改为尾递归，或者是递推函数，求第47, 48, 49, 50, 51,52个Fibonacci数所花费的时间，观察效率是否得到提高。
在这里插入图片描述

2.教材79页习题第（2）题。
代码：

#include <iostream>
using namespace std;
int w

关注