递归与循环的开销比较，高精度时间函数

最新推荐文章于 2025-05-21 11:13:06 发布

nick_wong

最新推荐文章于 2025-05-21 11:13:06 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： null struct include

本文链接：https://blog.youkuaiyun.com/nick_wong/article/details/7737532

本文通过实现递归和循环两种方式计算阶乘，并使用高精度时间函数进行性能测试。结果显示，递归方法在计算阶乘时耗时83微秒，而循环方法的时间在微妙级别以下，凸显了递归在效率上的劣势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;
#include <sys/time.h>
long p(long n);
int main()
{

    struct timeval start, end;
    gettimeofday(&start, NULL);
    cout<<p(10)<<endl;
    gettimeofday(&end, NULL);
    long seconds = end.tv_sec - start.tv_sec;
    long useconds = end.tv_usec - start.tv_usec;
    long elapsed = seconds*1000*1000 + useconds ;
    cout<<elapsed;
    return 0;
}

long p(long n){
    if (n==1) return 1;
    else return n*p(n-1);

    }

递归方法实现阶乘。

结果：

3628800
83

------------------
(program exited with code: 0)
Press return to continue

====================================================================

#include <iostream>
using namespace std;
#include <sys/time.h>

int main()
{         
	long i,n=10;
	long sum=1;
	struct timeval start, end;
	gettimeof