VB函数递归与调用.pptxVIP

会计学;;情景1：;情景2：; 递归算法的特点： ①递归函数的执行过程比较复杂，往往都存在着连续的递归调用，其执行过程可分为 “递推” 和 “回归” 两个阶段，先是一次一次不断的递推过程，直到符合递推”结束条件，然后是一层一层的回归过程。 ②而其中的每一次递归调用，系统都要在栈中分配空间以保存该次调用的返回地址、 参数、局部变量，因此在递推阶段，栈空间一直处于增长状态， 然后进入回归阶段，栈空间反向依次释放。 直到“递推” 过程的终止， ③在递归的执行过程中，递归结束条件非常重要，它控制 “递推” 过程的终止，在任何一个递归函数中，递归结束条件都是必不可少的， 否则将会一直 “递推” 下去。导致无穷递归。 递归算法的缺点：内存消耗巨大，且连续地调用和返回操作占用较多的CPU时间。 递归算法的优点：算法描述简洁易懂。;;分析：要求第5个人的年龄，就必须先知道第4个人的年龄，而第4个人的年龄也不知道，要求第4个人的年龄必须先知道第3个人的年龄，而第3个人的年龄又取决于第2个人的年龄，第2个人的年龄取决于第1个人的年龄。而且每一个人的年龄都比其前1个人的年龄大2。第一个人的年龄已知，根据第一个人的年龄可依次求得第二、三、四、五个人的年龄。这就是一个递归问题。 而每一个人的年龄都比其前1个人的年龄大2 就是递归成立的条件，也就是递归公式。 age（5）=age（4）＋2 age（4）=age（3）＋2 age（3）=age (2）+2 age（2）＝age(1）＋2 age（1）＝10 可以用式子表述如下： age（n）=10 （n=1） age（n）= age（n-1)+2 （n＞1） 可以看到，当n＞1时，求第n个人的年龄的公式是相同的。因此可以用一个函数来表示上述关系，下图表示求第5个人年龄的过程。; age(5) age(5) =age(4)+2 =18 age(4) age(4) =age(3)+2 =16 age(3) age(3) =age(2)+2 =14 age(2) age(2) =age(1)+2 = 12 age(1) =10 ; 从图可知，求解可分成两个阶段：第一阶段是“回推”，即将第n个人的年龄表示为第（n-1）个人年龄的函数，而第（n一1）个人的年龄仍然不知道，还要“回推”到第（n一2）个人的龄……，直到第1个人的年龄。此时age(1)已知，不必再向前推了。然后开始第二阶段，采用递推方法，从第1个人的已知年龄推算出第2个人的年龄（12岁），从第2个人的年龄推算出3个人的年龄（14岁）……，一直推算出第5个人的年龄（18岁）为止。也就是说，一个递归的题可以分为“回推”和“递推”两个阶段。要经历许多步才能求出最后的值。显而易见，如果求递归过程不是无限制进行下去，必须具有一个结束递归过程的条件。 例如，age（1）＝10，就是递归结束的条件。 ; 可以用一个函数来描述上述递归过程： age（n） /*求年龄的递归函数*／ int n； ｛i