如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
斐波那契数列的实现算法及分析#include<stdio.h>#include<time.h>longFib_rec(intn){if(n==0||n==1)return(1);elsereturn(Fib_rec(n-1)+Fib_rec(n-2));}longFib_ite(intn){longfib1,fib2,fib3,fib4;inti;fib1=1;fib2=1;for(i=1;i<=n/2;i++){fib3=fib1+fib2;fib4=fib2+fib3;fib1=fib3;fib2=fib4;}if(n%2==0)return(fib1);elsereturn(fib2);}voidmain(){clock_tus1,us2;intn;printf("请输入n:\n");scanf("%d",&n);us1=clock();printf("递归函数计算结果:%ld\n",Fib_rec(n));us2=clock();printf("递归函数执行时间%ld毫秒\n",us2-us1);us1=clock();printf("非递归函数计算结果:%ld\n",Fib_ite(n));us2=clock();printf("非递归函数执行时间%ld毫秒\n",us2-us1);}———————————————————————————————————————#include<stdio.h>#include<time.h>longFib_rec(intn){if(n==0||n==1)return(1);elsereturn(Fib_rec(n-1)+Fib_rec(n-2));}longFib_ite(intn){longfib1,fib2,fib3,fib4;inti;fib1=1;fib2=1;for(i=1;i<=n/2;i++){fib3=fib1+fib2;fib4=fib2+fib3;fib1=fib3;fib2=fib4;}if(n%2==0)return(fib1);elsereturn(fib2);}voidmain(){clock_tus1,us2;intn;intr;s:printf("请输入n:\n");scanf("%d",&n);us1=clock();printf("递归函数计算结果:%ld\n",Fib_rec(n));us2=clock();printf("递归函数执行时间%ld毫秒\n",us2-us1);us1=clock();printf("非递归函数计算结果:%ld\n",Fib_ite(n));us2=clock();printf("非递归函数执行时间%ld毫秒\n",us2-us1);f:printf("是否继续计算:1-是,其它数字-否\n");scanf("%d",&r);if(r==1)gotos;elseexit(-1);}