第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）有一个递归调