Question

C/C++，规定时间运行函数

有一个递归函数 (斐波那契)
int F(int n)
{
if(n<=1) return n;
else return F(n-1)+F(n-2);
}
n=1，2，3.........
想让用户输入 time= X 秒 ，n开始自然数增大，然后运行 X 秒后得到 n=?
这个怎么做呀？

Answer 1

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

int F(int t) // t是时间
{
int a, b, c;
a=1; b=1;
time_t endTime=time(0)+t*1000;
while(time(0)-startTime < endTime) {
c=a+b;
b=c;
a=b;
}
printf("%d", c);
}

int main()
{
int t;
printf("Input time:");
scanf("%d", t);
F(t);
return 0;
}

Answer 2

#include <stdio.h>
#include <signal.h>
#include <unistd.h>

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

int main()
{
int i =0;
int sec = 0;
printf("Input Excute time:");
scanf("%d", &sec);
alarm(sec);
for(;;)
{
i++;
printf("%d -- %d \n", i, F(i) );
}

printf("最后结果[%d] \n", i);

return 0;
}

【说明】 改程序在RedHat linux 9 下测试通过，如果windows下的话，如果提示alert未定义或者头文件不存在，改一下就可以了