第4篇_neu编程基础.pptVIP

* 中山大学计算机科学系 4.6.6 函数的嵌套调用 解决嵌套调用引起的效率问题 当使用多个函数时，可能会引起运行效率问题 例4.41 使用单重循环求 1+(1+2)+(1+2+3)+…+(1+2+…+n) 编程思路：引入另一个累加器变量（如total），使该变量在每次循环时累加变量sum的值 例4.41和例4.40的实现程序都能正确求解，其主要差异是运行速度。如果输入一个比较大的数（如n=10000），那么例4.41将立刻算出结果；而例4.40则运行时间较长 初学编程时，要优先考虑程序的可读性 * 中山大学计算机科学系 4.6.7 递归函数 递归函数是指在一个函数定义的函数体中出现对自身函数的直接（或间接）调用。 递归函数的引入来自于对问题的递归解决方法。比如，对于求阶乘10!，可以采用递归算法。 先计算9!的值，然后通过10*9!可得出结果，而要计算9!，又可以分解为9*8!，以此类推，直至2*1!，而1!等于1。 阶乘的递归定义：对于n!，若n=1，则n!=1；否则n!=n*(n-1)! * 中山大学计算机科学系 4.6.7 递归函数 例4.42 设计一个递归函数，求阶乘n!的值。 在递归函数中有两个必不可少的要素： 1）有一个测试是否继续递归调用的条件，如上例中的“if(n=1)”，如果满足则执行“fac=1;”，不再递归。 2）有一个递归调用的语句，如上例中的“fac=n*factorial(n-1);”。 * 中山大学计算机科学系 4.6.7 递归函数 例4.43 输入两个正整数，求出最大公约数。 编程思路：如果m能够被n整除，那么n就是最大公约数；否则先求出m整除n后的余数q，然后求除数n和余数q的最大公约数。 function gcd(m,n) {//求两个数m,n的最大公约数 var q,result; q = m%n; //q存放m整除n后的余数 if (q==0) //如果m能够被n整除，n就是最大公约数 result = n; else //否则，增、求除数n和余数q的最大公约数 result = gcd(n,q); return result; } * 中山大学计算机科学系 4.6.8 变量作用域 变量的作用域是指变量起作用的范围，在该范围内可引用该变量。 变量的作用域取决于这个变量是哪一种变量。 全局变量和局部变量 在JavaScript中，变量分为全局变量和局部变量。 全局变量在所有函数之外定义，其作用域范围是同一个程序文件中的所有脚本 局部变量是定义在函数体之内（也包括形参变量），只对该函数是可见的，而对其他函数则是不可见的。 * 中山大学计算机科学系 4.6.8 变量作用域 例4.44 阅读以下程序，理解全局变量的作用域。 function Add_10() { x += 10; //因该函数未声明x，故x是对全局x的引用 } function Add_100() { x += 100; //因该函数未声明x，故x是对全局x的引用 } * 中山大学计算机科学系 4.6.8 变量作用域 var x=0; //声明x为全局变量，因该语句在任何函数之外 WScript.Echo(x=,x); x += 1; //对全局变量x增1 WScript.Echo(执行x += 1后，x=,x); Add_10(); //调用该函数时，将更改全局变量x的值，即增10 WScript.Echo(调用Add_10()后，x=,x); x+=1; //对全局变量x增1 WScript.Echo(执行x += 1后，x=,x); Add_100(); //调用该函数时，将更改全局变量x的值，即增100 WScript.Echo(调用Add_100()后，x=,x); x+=1; //对全局变量x增1 WScript.Echo(执行x += 1后，x=,x); * 中山大学计算机科学系 4.6.8 变量作用域 如果一个全局变量和一个局部变量同名都为x，那么在局部范围内的变量x引用是指局部变量，而局部范围以外的变量x引用则是指全局变量。另外，如果事先没有定义就使用一个变量，那么JavaScript将把该变量作为全局变量。 例4.45 同名变量理解 function double(y) {//显示y的翻倍值，形参y也是局部变量 var x=2*y; //将x声明为局部变量,与全局变量x不会冲突 WScript.Echo(局部变量 x=,x); //x引用的是局部变量x } for(x=0;x6;++x)//对x赋值，隐式将x声明为全局变量 { double