单元07-4-全局变量和静态变量-斐波那契函数.pptxVIP

函数主讲：沈涵飞C语言程序设计全局变量和静态变量斐波那契数列递归版本的优化

斐波那契数列斐波那契数列指的是这样一个数列：0,1,1,2,3,5,8,13,21,34,55,89,144,233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368特别指出：第0项是0，第1项是第一个1。这个数列从第三项开始，每一项都等于前两项之和。斐波那契数列的发明者，是意大利数学家列昂纳多·斐波那契（LeonardoFibonacci），生于公元1170年，卒于1250年，籍贯是比萨。他被人称作“比萨的列昂纳多”。1202年，他撰写了《算盘全书》（LiberAbacci）一书。他是第一个研究了印度和阿拉伯数学理论的欧洲人。

递推程序及运行时间计算#includestdio.h#includetime.hintmain(){intf[100];inti,n=40;f[0]=0;f[1]=1;for(i=2;i=n;i++){f[i]=f[i-1]+f[i-2];printf(%2d:%d\n,i,f[i]);}printf(%d:%d\n,n,f[n]);printf(Timeused=%.3lf\n,(double)clock()/CLOCKS_PER_SEC);return0;}计时函数clock()的使用。该函数返回程序目前为止运行的时间，以毫秒为单位。这样，在程序结束之前调用它，便可获得整个程序的运行时间。这个时间除以常数CLOCKS_PER_SEC之后得到的值以“秒”为单位。常数CLOCKS_PER_SEC与操作系统有关，请不要直接使用clock()的返回值，而应总是除以CLOCKS_PER_SEC。递推：根据已有结果计算新值

全局变量统计执行次数#includestdio.h#includetime.hintc=0;intf(intn){c++;if(n==0||n==1)returnn;returnf(n-1)+f(n-2);}intmain(){inti,n=40;for(i=1;i=n;i++)printf(%2d:%d\n,i,f(i));printf(total=%d\n,c);printf(Timeused=%.3lf\n,(double)clock()/CLOCKS_PER_SEC);return0;}全局变量全局变量：也称为外部变量，它是在函数外部定义的变量。它不属于哪一个函数，属于所在源程序文件，其作用域是整个源程序。

使用静态变量优化递归程序#includestdio.h#includetime.hintc=0;intf(intn){staticinta[100];c++;if(a[n]0)returna[n];if(n==0||n==1)returna[n]=n;returna[n]=f(n-1)+f(n-2);}intmain(){inti,n=40;for(i=1;i=n;i++)printf(%2d:%d\n,i,f(i));printf(total=%d\n,c);printf(Timeused=%.3lf\n,(double)clock()/CLOCKS_PER_SEC);return0;}静态变量静态（局部）变量在函数内定义它的生存期为整个源程序，但是其作用域仍与自动变量相同，只能在定义该变量的函数内使用该变量。退出该函数后，尽管该变量还继续存在，但不能使用它。另外一个值得注意的特性是：静态变量默认初始化为零。

使用固定模式(double)clock()/CLOCKS_PER_SEC计算程序运行时间全局变量：最长的生存期和最广的使用范围静态（局部）变量：全局变量的生存期，局部变量的使用范围小结全局变量和静态变量

#includestdio.h#includetime.hintc=0;intf(intn){staticinta[100];c++;if(a[n]0)returna[n];if(n==0||n==1)returna[n]=n;