Question

下面的代码应该找到for循环的运行时间（以秒为单位）。查看其他资源，这应该可以解决问题，在for循环运行后从clock()减去初始clock()。有什么想法为什么代码没有按照书面形式工作？

#include <stdio.h>
#include <time.h>

//prototypes
int rfact(int n);
int temp = 0;

main()
{
    int n = 0;
    int i = 0;
    double result = 0.0;
    clock_t t;
    printf("Enter a value for n: ");
    scanf("%i", &n);

    printf("n=%i\n", n);

    //get current time
    t = clock();

    //process factorial 2 million times
    for(i=0; i<2000000; i++)
    {
        rfact(n);
    }

    printf("n=%i\n", n);

    //get total time spent in the loop
    result = (double)((clock() - t)/CLOCKS_PER_SEC);

    //print result
    printf("runtime=%d\n", result);
}

//factorial calculation
int rfact(int n)
{

    if (n<=0)
    {
        return 1;
    }
    return n * rfact(n-1);
}

Answer 1

result = (double)((clock() - t)/CLOCKS_PER_SEC);

这应该是：

result = ((double)(clock() - t))/CLOCKS_PER_SEC;

否则，你正在进行整数除法并将结果转换为double，这不是你想要的。

此外：

printf("runtime=%d\n", result);

应该是：

printf("runtime=%f\n", result);

在C中查找一段代码的运行时

1 个答案: